gpt4 book ai didi

big-o - 就算法而言,对数的底是什么?

转载 作者:行者123 更新时间:2023-12-04 04:52:38 26 4
gpt4 key购买 nike

在考虑O(log(N))的时间复杂度时,log的基础是什么?

最佳答案

所有对数都由某个常数关联。 (因此change-of-base formula)。因为我们通常在复杂性分析中不考虑常量,所以基数无关紧要。

通常,在推导算法时,基数被认为是2。考虑像merge sort这样的排序。您可以从中构造一个tree,并且树的高度为log₂ n,因为每个节点都有两个分支。

关于big-o - 就算法而言,对数的底是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1713082/

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