作者bernachom (Terry)
看板Grad-ProbAsk
標題[理工] [演算法]-複雜度
時間Wed Oct 13 18:32:55 2010
請教一下
log(n!)= θ(nlogn)
如果改成ln(以e為底),這樣子也成立嗎?
謝謝幫忙
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.136.149.125
※ 編輯: bernachom 來自: 140.136.149.125 (10/13 18:42)
→ mqazz1:不負責任猜成立..夾擠法? 10/13 22:05
推 t3825288:我記得在算複雜度時 log 以什麼為底都是一樣的 10/13 22:26
→ mqazz1:用夾擠法來證明的話 應該是成立的 10/13 22:59