Please enable JavaScript to use CodeHS

Chapter 10

Recursion

10.2 Recursive Searching

Binary Search

Implementing Binary Search

Binary Search

Binary Recursive

Binary vs Linear

Check Your Understanding

  1. Incorrect Correct No Answer was selected Invalid Answer

Exercise: Maximum Iterations

Vocabulary

Term Definition
Sequential / Linear Search A search technique that starts at the first element and goes through each element until it finds the target value.
Binary Search A search that starts at the middle of a sorted array or ArrayList and eliminates half of the array or ArrayList in each iteration until the desired value is found or all elements have been eliminated.