哪一个更好？ O(n^1/2) 或 O(logn)
which one is better? O(n^1/2) or O(logn)
谁能给我解释一下哪个更好：O(n^1/2) 或 O(logn)。教科书上的复杂度table说O(logn)优于O(n)和O(n^2)。我想我可以得出结论，O(logn) 比 O(n^k) 好，其中 k>=1，但是当 k 介于 0 和 1 之间时呢？O(logN) 仍然更好吗？谢谢
当 n 趋于无穷大时，logn 严格小于 n^k，其中 0 < k < 1。（我猜可以通过微积分的 L'Hopitals 法则证明。）因此 O(logn) 更可取。
谁能给我解释一下哪个更好：O(n^1/2) 或 O(logn)。教科书上的复杂度table说O(logn)优于O(n)和O(n^2)。我想我可以得出结论，O(logn) 比 O(n^k) 好，其中 k>=1，但是当 k 介于 0 和 1 之间时呢？O(logN) 仍然更好吗？谢谢
当 n 趋于无穷大时，logn 严格小于 n^k，其中 0 < k < 1。（我猜可以通过微积分的 L'Hopitals 法则证明。）因此 O(logn) 更可取。