Question

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

能加你QQ吗，没法继续追问了

Answer 1

以2为底，n/(2 to x)==1,x=log2n...希望你能明白

Answer 2

你这个表示的非常不准确。
常用对数符号是lg,没有中间的o，底数可以省略。
而非常数用数都要带上底的，符号是log

追问

但是计算机的数据结构中有这么表示的，我想问到底这么表示的时候底数是2还是10啊，我记得高中的时候学过有这么表示的，现在忘了底数是省略的2还是10了

追答

你要看数据结构中对对数是怎么定义的，这个可能由于输入的原因，和实际我们书本讲的对数表示方式有区别的。

追问

严蔚敏版的数据结构（C语言版）P283堆排序的时间复杂度是O(nlogn)这里底数应该是2吧，可是我查到的logn应该省略的底数是10，请问到底怎么回事呢？

追答

这个地方肯定是印刷错误，应该是常用对数。计算机里并不是以2为底的对数。

追问

能加你QQ吗，或者其他方便的联系方式，我还有问题，什么是常用对数啊，还有那本书里很多logn难道都是印刷错误吗，高手留个联系方式吧，3Q。

Answer 3

虽然不是高手，但想告诉你这个不是那么难的，你仔细分析一下就会知道这是以2为底的了。