If you're seeing this message, it means we're having trouble loading external resources for Khan Academy.

If you're behind a web filter, please make sure that the domains *.kastatic.org and *.kasandbox.org are unblocked.

To log in and use all the features of Khan Academy, please enable JavaScript in your browser.

Binary search

3 articles

1 challenge

1 skill

Learn about binary search, a way to efficiently search an array of items by halving the search space each time.

Compute how many steps binary search would take to find an item in arrays of various sizes.