Practice
Learn
← Quit
0 / 0 correct
Algorithms
Hard
1 of 40
What does the master theorem give for T(n) = T(n/2) + O(1)?
A
O(log n)
B
O(n log n)
C
O(1)
D
O(n)