What is the smallest integer k such that \sqrt n is in O(n^k)?
k
\sqrt n
O(n^k)
1
\sqrt n = n^{0.5}
What is the smallest integer greater than 0.5?