算法导论 1.2.2 习题

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

V2EX 提问指南

这是一个创建于 3255 天前的主题，其中的信息可能已经有所发展或是发生改变。

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

6 条回复 • 2016-01-31 12:15:58 +08:00

xjx0524

2016-01-31 11:37:37 +08:00

各种复杂度里的 lg(log)一般都是指 log2 吧，因为用到很多二分的思想

raighne

2016-01-31 11:52:45 +08:00 via iPhone

@xjx0524 多谢，原来是这样

wy315700

2016-01-31 11:54:04 +08:00

算法复杂度里，， log2 log10 其实是没啥区别的，就相差一个常数倍

riaqn

2016-01-31 12:05:38 +08:00 via iPhone

顶楼上…

roychan

2016-01-31 12:10:35 +08:00 via iPhone

对数级就好了

ffffwh

2016-01-31 12:15:58 +08:00 via iPad

“换底公式”