作者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