Fan’s Blog
  • System Design
  • AIML Wizard
  • Algorithm
  • Coding
  • Index
System Design
AIML Wizard
Algorithm
Coding
Index

Tag

BinarySearch

  • Shrinking the Search Space with Binary Search

    Binary search is an efficient searching technique based on the divide-and-conquer principle. By repeatedly narrowing the search space, it guarantees a worst-case time complexity of O(log n). It is well-suited for sorted data, monotonic arrays, and optimization problems where the goal is to find the best value. Common use cases include exact matching, boundary and insertion point searches, finding the closest element, and performing binary search on the answer space.

    #BinarySearch#Search
Fan Luo

Fan’s Blog

Fan Luo
Info
About
Contact
Links
GitHub
LinkedIn
© 2026 Fan Luo. All rights reserved.