复杂度 O(n^3) 与 O((logn)^4))
Complexity O(n^3) vs O((logn)^4))
我想证明
O(n^3) 大于 O((logn)^4).
我以为我可以将两个幂都除以 4 所以它是
O(n^0.75) vs O(logn) 但后来我不知道如何证明 (n^k) 对于 k>0 大于 O(logn)。
您可以使用L'Hopital rule来计算极限
我想证明 O(n^3) 大于 O((logn)^4).
我以为我可以将两个幂都除以 4 所以它是 O(n^0.75) vs O(logn) 但后来我不知道如何证明 (n^k) 对于 k>0 大于 O(logn)。
您可以使用L'Hopital rule来计算极限