PTT數位生活區 / Prob_Solve (計算數學 Problem Solving)

[問題] 時間複雜度的習題

看板Prob_Solve (計算數學 Problem Solving)作者 (水餃)時間12年前 (2012/03/03 21:24), 編輯推噓0(0推 0噓 1→)
留言1則, 1人參與, 最新討論串1/1
小弟正在念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)
→
03/04 13:14, , 1F
我會想從k與n下手 (有請樓下的高手)
03/04 13:14, 1F
‣ 更多 Snr 的文章
文章代碼(AID): #1FKXkCoX (Prob_Solve)
Prob_Solve 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 Snr 的文章
文章代碼(AID): #1FKXkCoX (Prob_Solve)