[問題] 時間複雜度

[Snr (水餃)]

小弟正在念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)
→ chunhsiang:我會想從k與n下手 (有請樓下的高手)