作者Snr (水餃)
站內Prob_Solve
標題[問題] 時間複雜度
時間Sat Mar 3 21:24:25 2012
小弟正在念introduction to algorithm那本
現在念到第三章
有個習題想不通
k*ln(k)=theta(n) implies k=theta(n/ln(n))
我的想法是
log(k!)=theta(k*ln(k))
k*ln(k)=theta(n)
hence, log(k!)=theta(n)
然後就做不下去了@@
請問一下應該如何證明 謝謝!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 210.241.92.249
※ 編輯: Snr 來自: 210.241.92.249 (03/03 21:31)
1F：→ chunhsiang:我會想從k與n下手 (有請樓下的高手) 03/04 13:14