[理工][資結] 98交大資訊聯招

看板Grad-ProbAsk作者 (johnny110)時間8年前 (2017/07/19 14:42), 編輯推噓2(2推 0噓 4→)
留言6則, 3人參與, 最新討論串1/1
其中有一題 題目是這樣的 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
→
07/19 18:44, , 1F
取log
07/19 18:44, 1F
→
07/20 15:32, , 2F
可以再詳細一點嗎謝謝！
07/20 15:32, 2F
推
07/21 19:13, , 3F
取log後是O(logn)的話就是polynomial bounded
07/21 19:13, 3F
→
07/23 12:12, , 4F
我懂要取log但是那三個的log不太清楚怎麼取...
07/23 12:12, 4F
推
07/23 21:51, , 5F
應該是這樣，有錯的話麻煩幫大大們幫我改正～
07/23 21:51, 5F
→
07/23 21:51, , 6F
07/23 21:51, 6F
‣ 更多 a3813z4813 的文章
文章代碼(AID): #1PRlzgHz (Grad-ProbAsk)