就运行时间而言,2^3logn 与 6^logn 相比如何。
最初的问题是将 n^3 与 6^logn 进行比较,我将 n^3 更改为 2^3logn 以使运行时间更具可比性。也可以简化为8(2^logn)。但我不确定是否可以进一步简化以及哪个更快。
谢谢
如果你的意思是2^(3logn),那么使用幂规则来看看
2^(3logn) = (2^3)^logn = 8^logn.
这应该会揭示你需要知道的一切。