79,700 views 136 on YTPak
508 6

Published on 01 Jul 2012 | over 4 years ago

Code can be found at pastebin.com/fsmGF1hp
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...