算法导论 1.2.2 习题

2016-01-31 11:07:57 +08:00
 raighne

题目在这里 http://blog.csdn.net/newdye/article/details/8874981
答案是 43 是把 lg 当成 log2 算了吧

1976 次点击
所在节点    问与答
6 条回复
xjx0524
2016-01-31 11:37:37 +08:00
各种复杂度里的 lg(log)一般都是指 log2 吧，因为用到很多二分的思想
raighne
2016-01-31 11:52:45 +08:00
@xjx0524 多谢，原来是这样
wy315700
2016-01-31 11:54:04 +08:00
算法复杂度里，， log2 log10 其实是没啥区别的，就相差一个常数倍
riaqn
2016-01-31 12:05:38 +08:00
顶楼上…
roychan
2016-01-31 12:10:35 +08:00
对数级就好了
ffffwh
2016-01-31 12:15:58 +08:00
“换底公式”

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/254566

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX