interpolation search

[xandra]

i understood the concept of interpolation search.
but i couldn't understand what would be the steps for that search.
for example, if i'm searching for J in this file
A A B E F H J M N N N N O P P P P P R R R R T T T Z Z Z Z Z Z Z
i know that i have to look in the begining of this file. but what is the steps to find j?
thank you for your help

[sicarie]

i understood the concept of interpolation search.
but i couldn't understand what would be the steps for that search.
for example, if i'm searching for J in this file
A A B E F H J M N N N N O P P P P P R R R R T T T Z Z Z Z Z Z Z
i know that i have to look in the begining of this file. but what is the steps to find j?
thank you for your help

Here is an algorithm for interpolation search

http://www.geocities.com/SiliconValley/Garage/3323/aat/a_inte.html