作业帮 > 综合 > 作业

logn是以什么为底的?2还是10?

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/15 14:11:11
logn是以什么为底的?2还是10?
能加你QQ吗,没法继续追问了
你这个表示的非常不准确.
常用对数符号是lg,没有中间的o,底数可以省略.
而非常数用数都要带上底的,符号是log
再问: 但是计算机的数据结构中有这么表示的,我想问到底这么表示的时候底数是2还是10啊,我记得高中的时候学过有这么表示的,现在忘了底数是省略的2还是10了
再答: 你要看数据结构中对对数是怎么定义的,这个可能由于输入的原因,和实际我们书本讲的对数表示方式有区别的。
再问: 严蔚敏版的数据结构(C语言版)P283堆排序的时间复杂度是O(nlogn)这里底数应该是2吧,可是我查到的logn应该省略的底数是10,请问到底怎么回事呢?
再答: 这个地方肯定是印刷错误,应该是常用对数。计算机里并不是以2为底的对数。
再问: 能加你QQ吗,或者其他方便的联系方式,我还有问题,什么是常用对数啊,还有那本书里很多logn难道都是印刷错误吗,高手留个联系方式吧,3Q。