study guides for every class

that actually explain what's on your next test

Binary Search

from class:

AP Computer Science Principles

Definition

Binary search is an efficient algorithm used to find a specific value in a sorted list by repeatedly dividing the search space in half.

© 2024 Fiveable Inc. All rights reserved.
AP® and SAT® are trademarks registered by the College Board, which is not affiliated with, and does not endorse this website.