提问人：liceEater 提问时间：10/13/2023 最后编辑：MrSmith42liceEater 更新时间：10/13/2023 访问量：27
将不同基础的运行时与某些功率进行比较
Comparing runtimes of different bases to some power
问：
在运行时方面，2^3logn 与 6^logn 相比如何？
最初的问题是将 n^3 与 6^logn 进行比较，我将 n^3 更改为 2^3logn 以使运行时更具可比性。它也可以简化为 8（2^logn）。但我不确定我是否可以进一步简化它，哪个更快。
谢谢
答：
0赞
Berthur
10/13/2023
#1
如果你的意思是 2^（3logn），那么使用指数规则来查看
2^（3logn） = （2^3）^logn = 8^logn。
这应该揭示了您需要知道的所有信息。
评论