如何比较2^sqrt(lg (n^2))和4^(lg (n))

Question

我不想要一个解决方案，只需要一些指导。

我认为2^sqrt(lg (n^2)) = O(4^lg(n))。

然而，我对如何证明感到迷惑。有没有一个公式或属性可以让我朝着正确的方向前进？

Answer 1

首先，我将尝试简化您的运行时。有没有一个属性告诉我们，当根和权力一起使用时，根和权力是如何相互作用的，或者日志中的权力是如何简化的。