gpt4 book ai didi

algorithm - 分析时间复杂度时log base 2等于log base 3?

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:23:40 27 4
gpt4 key购买 nike

<分区>

Intro 练习 4.4.6 的大多数解决方案。算法第三版说,n*log3(n) = (n*lg(n)) 的大欧米茄。

当我们讨论算法的时间复杂度时,是否意味着 log3(n) 等价于 log2(n)?

谢谢

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com