searching algorithm
I've been trying to figure out how the interpolation search algorithm works. Was wondering if anyone could direct me to a explanation or a code example. I'd be interested to see a comparisson between interpolation and binary searching.Appreciate any help.
[271 byte] By [
laasundea] at [2007-9-28 13:50:17]

GOOGLE with interpolation, search and algorithm gave me a ton og nice pages, most ansvering your questions ;)like http://www.geocities.com/zabrodskyvlada/aat/a_contents.html and http://www.ac.aup.fr/~roda/cs250/090102SearchTypes.shtml