sab*_*mim 8 big-o
在考虑O(log(N))的时间复杂度时,日志的基础是什么?
GMa*_*ckG 15
所有对数都通过一些常数相关联.(因此改变基础公式).因为我们通常忽略复杂性分析中的常数,所以基数并不重要.
通常,在推导算法时,基数被认为是2.考虑类似合并排序的那种.您可以从中构造一个树,并且树的高度为log? n,因为每个节点都有两个分支.
log? n
Rob*_*ker 10
无关紧要,无论使用何种基础,相对复杂性都是相同的.
归档时间:
16 年,2 月 前
查看次数:
1135 次
最近记录:
13 年,10 月 前