gpt4 book ai didi

algorithm - 大 O 表示法 Log Base 2 或 Log Base 10

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:14:45 24 4
gpt4 key购买 nike

<分区>

当文章/问题指出算法的大 O 运行时间为 O(LogN) 时。

例如,Quicksort 的大 O 运行时间为 O (LogN),其中 Log base 10 但二叉树的高度为 O(LogN+1),其中 Log base 2

问题

1) 我对它是以 10 为底还是以 2 为底的 Log 感到困惑,因为不同的文章对其 Logarithm 使用不同的底数。

2) 如果它的 Log base 2 或 Log base 10 有区别吗??

3)当我们看到 O(LogN) 时,我们可以假设它是指以 10 为底的对数吗???

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