[理工][資結] 98交大資訊聯招 a3813z4813 PTT批踢踢實業坊

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

作者: a3813z4813 (johnny110) 2017-07-19 14:42:47

其中有一題
題目是這樣的
Consider the following 15 function. how many of them are polynomial bounded fu
nction ?
其中的三個
http://i.imgur.com/3wTm3QZ.jpg
要怎麼跟 O(n^k)比較呢
謝謝！

作者: Xunion (Xun) 2017-07-19 18:44:00

取log

作者: a3813z4813 (johnny110) 2017-07-20 15:32:00

可以再詳細一點嗎謝謝！

作者: TampaBayRays (光芒今年拿冠軍) 2017-07-21 19:13:00

取log後是O(logn)的話就是polynomial bounded

作者: a3813z4813 (johnny110) 2017-07-23 12:12:00

我懂要取log但是那三個的log不太清楚怎麼取...

作者: TampaBayRays (光芒今年拿冠軍) 2017-07-23 21:51:00

應該是這樣，有錯的話麻煩幫大大們幫我改正～http://i.imgur.com/lZxnFGP.jpg

繼續閱讀

[理工] 離散鴿籠 104 暨南資工jerry900287 [理工] 離散鴿籠jerry900287 [理工] Cayley-Hamilton證明whatiwant [理工] 特徵多項式whatiwant [理工] 線代交大電信97david94p 線代可逆矩陣［98中山］nO25948 [理工] 線代正規算子TampaBayRays [理工] 99 成大資工線性代數內積jerry900287 [理工] [計組]mean time to failureshownlin [理工] 線代正交投影TampaBayRays