时间复杂度 O((log(N))^2) 是否等同于 O(sqrt(N))？
Is time comlexity O((log(N))^2) equivalent to O(sqrt(N))?
我在 lowest common ancestor problem 中看到了以下等效项：
但我不明白为什么，所以我想弄清楚如何证明：
正如@Joni 所解释的，您可以证明 log(N)^2 < 16 * sqrt(N)，它给出了预期的大 O 表示法。
但是您可能会感到困扰，因为这个等号是 "one way" one:
O(log(N)^2) = O(sqrt(N)) 是正确的，但是
O(sqrt(N)) = O(log(N)^2) 是假的！
我在 lowest common ancestor problem 中看到了以下等效项：
但我不明白为什么，所以我想弄清楚如何证明：
正如@Joni 所解释的，您可以证明 log(N)^2 < 16 * sqrt(N)，它给出了预期的大 O 表示法。
但是您可能会感到困扰，因为这个等号是 "one way" one:
O(log(N)^2) = O(sqrt(N)) 是正确的，但是
O(sqrt(N)) = O(log(N)^2) 是假的！