算法导论 练习题 3.2-5

来源:互联网 发布:免费下载听书软件 编辑:程序博客网 时间:2024/04/29 08:52

lg*(lgn)其实是关于lg*(n)的一个多项式函数,具体讲就是少lg一次,最终结果是lg*(n)的结果减去一

而lg(lg*(n))是把lg*(n)的结果再lg一次

形式化来讲,设lg*(n)=k(n为一个很大很大的数),则

lg*(lgn)=k-1

lg(lg*(n))=lgk

所以是lg*(lgn)渐进更大一些

0 0