The computational cost of binary search of a vector varies between O$($N$)$ for the worst case and O$($log N$)$ for the best case.