复杂度O（n ^ 3）vs O（（logn）^ 4））

时间：2015-04-26 13:07:02

标签： big-o

我想证明这一点 O（n ^ 3）大于O（（logn）^ 4）。

我认为我可以将两个权力分为4，所以它是 O（n ^ 0.75）vs O（logn）但我不知道如何证明（n ^ k）大于O（logn）对于k> 0。

1 个答案:

答案 0 :(得分：0)

您可以使用L'Hopital rule来计算限额

enter image description here

相关问题
最新问题