The Interpolation search cardInterpolation search

Interpolation search

Common

Rarity: Common

The most frequent rarity: most Wikipedia articles become Commons.

Rarity follows how well known the article is: its views on the French and English Wikipedia over a year, and the number of languages it exists in.

At a glance

Class
Notion
Domain
Science and technology
In collections
Nobody has pulled it yet.

What Wikipedia says

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.

Excerpt from the Wikipedia article “Interpolation search”, under the CC BY-SA 4.0 license. Read the article on Wikipedia

Image: Cauchy Libardi, CC BY-SA 4.0, via Wikimedia Commons.

Open free boosters and add Interpolation search to your collection.

Play for free

Related cards