Fundamentals

Binary search fundamentals

Find a value by halving an ordered search interval after every comparison.

Learn with an interactive visualization

Category: Fundamentals. Complexity: Sorted data · Middle · Interval · O(log n).

Find a value by halving an ordered search interval after every comparison. Interactive visualization, Java and C++ code, operations, complexity, and a…