|
-
June 24th, 2011, 07:55 PM
#1
interpolation search question
I have a bit of code from a textbook I am looking to understand for interpolation search, it says:
next= low + |(x-a[low]/a[high]-a[low])*(high-low-1)|
the | are ceiling.
I understand what it does in finding the estimated location based on the percentage given by the division, I was just wondering why low is added to it after an estimated point is found, it doesnt even specify what low is in the text. Thanks for any help you can give me.
Posting Permissions
- You may not post new threads
- You may not post replies
- You may not post attachments
- You may not edit your posts
-
Forum Rules
|
Click Here to Expand Forum to Full Width
|