推 LPH66:lg(nlgn) = lgn + lglgn 11/08 22:54
→ LPH66:別忘了指數裡若是乘的出來要變加的... 11/08 22:54
→ LPH66: 對數 11/08 22:54
→ suhorng:可以請問樓上第一行是怎麼來的..? 11/08 22:58
→ suhorng:另外, n!≦n^n 但 lg(n!)=Θ(nlgn), lg(n^n)=Θ(nlgn)... 11/08 23:03
推 LPH66:我沒掛 O() 喔 所以只是普通的對數運算而已 11/08 23:20
→ lf963:請問L大 lg(nlgn) 我的算法中沒出現這個 不知從哪來的 11/08 23:33
→ lf963:請問s大 意思是n!和n^n取完lg 複雜度是相等囉!? 11/08 23:34
→ lf963:但知道lg(n!)和lg(n^n)是相等 該如何用在這題 11/08 23:36
推 LPH66:我看錯了 XD 11/09 03:43
→ suhorng:@lf963: 我的意思是說 取lg相等不代表他們相等 11/09 10:26
→ suhorng:所以取lg無法得到結論 11/09 10:27