study guides for every class

that actually explain what's on your next test

Binary Search Method

from class:

AP Computer Science Principles

Definition

A binary search method is a searching algorithm that divides a sorted list into two halves and repeatedly compares the middle element of each half to the target value, eliminating half of the remaining elements with each comparison until the target value is found or determined to be not in the list.

"Binary Search Method" also found in:

© 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.