看板 Grad-ProbAsk 關於我們 聯絡資訊
請教一下 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