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)渐进更大一些
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)渐进更大一些