Suppose you have a sorted list of numbers stored in a Java array of ints. What is the worst-case time complexity of searching for a given number in the list using binary search?

O(log n)
  • O(1)
  • O(n)
  • O(n log n)

There are no hints for this question