首页 > 程序开发 > 综合编程 > 其他综合 >

算法导论

2017-03-20

算法导论:lg*(lgn)其实是关于lg*(n)的一个多项式函数,具体讲就是少lg一次,最终结果是lg*(n)的结果减去一而lg(lg*(n))是把lg*(n)的结果再lg一次。

算法导论: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)渐进更大一些。

相关文章
最新文章
热点推荐