看板 Math 關於我們 聯絡資訊
已知為log(ab) =log(a) +log(b ) 那為什麼log(nlogn)是log(n)*log(log(n)) 而不是log(n)+log(log(n))呢? ----- Sent from JPTT on my iPhone -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.136.101.62 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1538111519.A.F77.html
Ricestone : 是相加沒錯啊?為什麼會說相乘? 09/28 13:14
alan23273850: 相加才是對的吧 09/28 13:19
q79236 : 從(log(n))!約等於log(nlog(n)) 09/29 00:37
q79236 : 如果是(log(n)) !=log(n)+log(log(n)) 09/29 00:37
q79236 : 那麼(log(n))!就應該是polynomial bound 09/29 00:37
q79236 : 但(log(n))!並非polynomial bound 09/29 00:37
q79236 : 得到矛盾的結果 09/29 00:38
Ricestone : 那式子不是log(n!)約等於nlog(n)嗎? 09/29 01:05
q79236 : 謝謝樓上大大的提醒 瞬間恍然大悟XD 09/29 01:44