Binary search

Rarity: Rare

A topic known well beyond its field, found in many languages.

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

1 player has it in their collection.

What Wikipedia says

In computer science, binary search, also known as half-interval search, logarithmic search, or binary chop, is a search algorithm that finds the position of a target value within a sorted array. Binary search compares the target value to the middle element of the array.

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

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