interpolation search question
CodeGuru Home VC++ / MFC / C++ .NET / C# Visual Basic VB Forums Developer.com
Results 1 to 3 of 3

Thread: interpolation search question

  1. #1
    Join Date
    Jun 2011
    Posts
    2

    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.

  2. #2
    Join Date
    Jun 1999
    Location
    SW Missouri
    Posts
    3,424

    Re: interpolation search question

    How does this question relate to the java programming language?
    It appears to be an academic computer science topic.
    Have you tried google?
    Norm

  3. #3
    Join Date
    Jun 2011
    Posts
    2

    Re: interpolation search question

    Oh sorry, am I in the wrong place for such questions? I have tried google but the question is kind of a strange one as its just the one added variable I dont understand, I was hoping someone had used something similar.

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  


Azure Activities Information Page

Windows Mobile Development Center


Click Here to Expand Forum to Full Width

This is a CodeGuru survey question.


Featured


HTML5 Development Center