The Emergence Machine

Binary Search

abstract · Computing · Level 7 · E9

E9Cultures

Each concept here is mapped to its prerequisites — the ideas you'd need first to understand it — all the way down to four foundations: Space, Time, Energy, Pattern. Click any prerequisite to drill down, or scroll for the chain graph.

Trace. Question. Emerge.

Emergence definition

Binary search emerges from the organized arrangement of matter in a structure, which is divided into two parts to efficiently locate a target value, building upon the strategies of searching and the concept of form.

Compare Binary Search with…

Wiktionary senses

External reference — all senses of the word “binary search” on Wiktionary. This atlas concept maps to only the slice of meaning relevant to the prerequisite graph.

Loading senses…

Source: Wiktionary — “binary search”. Content available under CC BY-SA 4.0.

Historical origin

Origin word
binary search
Origin language
English

Prerequisite chain

Possible path of this concept down to the fundamental substrate.

thisfoundationsL7L6L5L4L3L2L1L0Binary SearchSearchingAlgorithmLogicCausalitySystemFormStructureChangeMatterProcedureQuantityEnergyPatternSpaceTimeE1 concrete → E14 abstract

Neighborhood

Direct prerequisites above, concepts that depend on this one below.

thisprerequisitesBinary SearchL7FormL2StructureL2SearchingL6E1 concrete → E14 abstract

In other languages

Prerequisites

What you need to understand first.

  • Form L2 (requires)
    Understanding form helps understand the structure of binary-search
  • Structure L2 (requires) organization sense
    Understanding structure is essential for grasping binary search
  • Searching L6 (requires)
    Binary search is an efficient searching algorithm that finds target values by repeatedly dividing sorted data in half.