[讨论]算法中函数的渐近 — 编程爱好者社区

您所在位置：社区首页 — 数据结构与算法 — [讨论]算法中函数的渐近

回帖发新帖刷新版面

主题：[讨论]算法中函数的渐近

cha_fall [专家分：0] 发布于 2009-11-11 10:56:00

算法导论上一题：哪一个在渐近上更大些，lg(lg * n)还是lg * (lgn)?

本帖地址： http://bbs.pfan.cn/post/312242.html

回复列表（共1个回复）

沙发

euc [专家分：4310] 发布于 2009-11-11 14:47:00

数学快忘了，lg(lg*n)等价于lglg * lgn吧显然小于lg*(lgn)

我来回复

您尚未登录，请登录后再回复。点此登录或注册