Software Engineering KB

Home

❯

01 Foundations

❯

01 Algorithms

❯

01 Concept

❯

Binary Search

Binary Search

Feb 10, 20261 min read

  • algorithms
  • searching
  • binary-search

Binary Search

← Back to Searching

Repeatedly divides a sorted collection in half to locate a target value. One of the most efficient search algorithms for sorted data.

Key Properties

  • O(log n)
  • Sorted Data
  • Bisect Variants

Related

  • Linear Search (simpler alternative)
  • Interpolation Search (variant for uniform data)

algorithms searching binary-search


Graph View

  • Binary Search
  • Key Properties
  • Related

Backlinks

  • Searching
  • Interpolation Search
  • Linear Search
  • Ternary Search
  • Bisect Variants
  • O(log n)
  • Sorted Data

Created with Quartz v4.5.2 © 2026

  • GitHub