AP CS Principles Exam Review - Binary Search

This video goes over a couple of exam problems about Binary Search to help you prepare for the AP Computer Science Principles exam.

This is a relatively new topic in the AP CSP curriculum, and it's covered very briefly overall. However, there isn't much you need to know about for this one.

Chapters:
0:00 Intro
0:10 Binary Search Requirements
0:58 Sorted Lists
1:48 Binary vs Linear Search
4:05 Linear Search
4:43 Binary Search Efficiency
6:07 Binary Search Efficiency 2
6:37 Binary Search Efficiency 3


Intro/Outro Music: Friendly Neighbors