[其他] nlogn取log

看板Math作者 (QQQQQQQ)時間7年前 (2018/09/28 13:11), 編輯推噓1(1推 0噓 8→)
留言9則, 3人參與, 7年前最新討論串1/1
已知為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
→
09/28 13:14, 7年前 , 1F
是相加沒錯啊？為什麼會說相乘？
09/28 13:14, 1F
推
09/28 13:19, 7年前 , 2F
相加才是對的吧
09/28 13:19, 2F
→
09/29 00:37, 7年前 , 3F
從(log(n))!約等於log(nlog(n))
09/29 00:37, 3F
→
09/29 00:37, 7年前 , 4F
如果是(log(n)) ！=log(n)+log(log(n))
09/29 00:37, 4F
→
09/29 00:37, 7年前 , 5F
那麼(log(n))!就應該是polynomial bound
09/29 00:37, 5F
→
09/29 00:37, 7年前 , 6F
但(log(n))！並非polynomial bound
09/29 00:37, 6F
→
09/29 00:38, 7年前 , 7F
得到矛盾的結果
09/29 00:38, 7F
→
09/29 01:05, 7年前 , 8F
那式子不是log(n!)約等於nlog(n)嗎？
09/29 01:05, 8F
→
09/29 01:44, 7年前 , 9F
謝謝樓上大大的提醒 瞬間恍然大悟XD
09/29 01:44, 9F
‣ 更多 q79236 的文章
文章代碼(AID): #1RhRWVzt (Math)