in reply to Re^2: Binary search algorithm.
in thread Binary search algorithm.

Actually, you are. The formula you are giving says how the speed of the algorithms *scale*, whereas afoken was talking about how fast they are.

Although you do bring up a good point: afoken only measured the worst case.