→ Xunion: 取log 07/19 18:44
→ a3813z4813: 可以再詳細一點嗎謝謝！ 07/20 15:32
推 TampaBayRays: 取log後是O(logn)的話就是polynomial bounded 07/21 19:13
→ a3813z4813: 我懂要取log但是那三個的log不太清楚怎麼取... 07/23 12:12
推 TampaBayRays: 應該是這樣，有錯的話麻煩幫大大們幫我改正～ 07/23 21:51
其中有一題
題目是這樣的
Consider the following 15 function. how many of them are polynomial bounded fu
nction ?
其中的三個
http://i.imgur.com/3wTm3QZ.jpg
要怎麼跟 O(n^k)比較呢
謝謝！
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.230.30.234
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1500446570.A.47D.html