哪个更好?O(n^1/2)或者O(logn)

Question

谁能告诉我哪个更好:O(n^1/2)还是O(logn)。课本上的复杂度表说O(logn)比O(n)和O(n^2)更好。我想我可以得出结论，当k>=1时，O(logn)比O(n^k)更好，但是当k在0到1之间时呢。O(logN)是不是更好?谢谢你

Answer 1

当n趋于无穷时，logn严格小于n^k，其中0