严蔚敏老师的《数据结构》里，关于时间复杂度的写法，譬如logn，这个对数函数的底数是多少啊

答案:2 悬赏:60

解决时间 2021-02-17 12:37

提问者网友：浩歌待明月
2021-02-17 04:29

最佳答案

二级知识专家网友：风格不统一
2021-02-17 06:07

如果没有特别说明，像logn这样的，一般底数是10，这个是毋庸置疑的。但我所了解的严蔚敏老师的《数据结构》里，一般对数都是有底数的，像这种求复杂度的一般底数是2的比较多，像这样logn的一般是不会在《数据结构》中出现，在数学方面会出现的比较多，是以10为底的。如果出现的话，觉得还是以10为底的（除书中特别声明）。
追问：以10为底的写法是lg不是log
追答：说告诉你写法一定要是那个，它只是一种记法，lg还是源自于log的，怎么会错呢？你说的这个logn在数据结构中这样表示，是想说明底数对它已经没有意义了，说的通俗点就是可以抵消，底数无论是什么没多大意义，这时你要知道底数是多少，你得倒着去推你看到的这个式子。我觉得以前的底数应该是2，你可以去看看一些资料。但他现在写成logn，一般还是以10为底的，不过10是不用写出来的。
你既然能学数据结构，也是对计算机语言是有了解的，那你应该知道以10为底的写法其实不是是lg而是log，因为log是默认的，就像电脑里的计算器，手机里的计算器，一般都是log表示，还有些软件也是。

全部回答

1楼网友：我住北渡口
2021-02-17 07:41

还用问吗，计算机都是二进制……你说底数是几……

我要举报

如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！