O'Reilly logo
  • Garrett Maring thinks this is interesting:

O(log2n).

From

Cover of Data Structures and Algorithms Using Java

Note

Worst case...Big-O