[理工][资结] 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