比较不同基数的运行时间

问题描述 投票:0回答:1

就运行时间而言,2^3logn 与 6^logn 相比如何。

最初的问题是将 n^3 与 6^logn 进行比较,我将 n^3 更改为 2^3logn 以使运行时间更具可比性。也可以简化为8(2^logn)。但我不确定是否可以进一步简化以及哪个更快。

谢谢

runtime big-o
1个回答
0
投票

如果你的意思是2^(3logn),那么使用幂规则来看看

2^(3logn) = (2^3)^logn = 8^logn.

这应该会揭示你需要知道的一切。

© www.soinside.com 2019 - 2024. All rights reserved.