Interpolation search
id:
interpolation-search-219-3203184
title:
Interpolation search
text:
Interpolation search is an algorithm for searching for a key in an array that has been ordered by numerical values assigned to the keys (key values). It was first described by W. W. Peterson in 1957. Interpolation search resembles the method by which people search a telephone directory for a name (the key value by which the book's entries are ordered): in each step the algorithm calculates where in the remaining search space the sought item might be, based on the key values at the bounds of the
brand slug:
wiki
category slug:
encyclopedia
description:
Searching algorithm
original url:
https://en.wikipedia.org/wiki/Interpolation_search
date created:
2002-02-25T15:51:15Z
date modified:
2024-09-13T12:27:40Z
main entity:
{"identifier":"Q1147856","url":"https://www.wikidata.org/entity/Q1147856"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/0/08/Interpolation_sort.gif","width":498,"height":225}
fields total:
13
integrity:
16