68,584 views 134 on YTPak
426 4

Published on 01 Jul 2012 | over 4 years ago

Code can be found at pastebin.com/fsmGF1hp
Concepts:
How the binary search algorithm works
Performance of binary search in comparison to linear search
Binary search cuts the search space in half on each comparison
Implementation of binary search in C++
Binary search has log(n) running time (time complexity).

Loading related videos...