Here is an array. The minimum is somewhere inside. You know binary search. Let us run it to find 0.
0
Standard binary search is about to search for 0 in 4567012. What value does it return?
O(log n)
-1