Please enable JavaScript to use CodeHS

Chapter 10


10.2 Recursive Searching

Binary Search

Implementing Binary Search

Binary Search

Binary Recursive

Binary vs Linear

Check Your Understanding

  1. Invalid Answer

Exercise: Maximum Iterations


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.