Lesson 3: Binary Search
Overview
How is the binary search more efficient than a linear search?
You discover a better searching algorithm that can perform more efficiently if the list is already sorted. You trace code for a binary search to evaluate its efficiency and compare it to the linear search. You apply the binary search algorithm to solve problems in a variety of scenarios. You then begin your initial plans for your Creative Coding with the Console Project.
Vocabulary
- Binary Search - A search algorithm that finds a target element in a sorted list by dividing the list in half in each iteration
Resources
- Binary Search - Activity Guide
- U8L3 Extra Practice - Handout
