$ ./guess_the_languageProblem Solving — fill the blank
Problem Solving — fill the blank · medium · #11

Fill the function name in binary search's Big-O.

# binary search runs in
big_o = "O(____ n)"

Answer: log (also accepted: log)

Halving the range each step gives O(log n).
Play Problem Solving ▸