[理工][资结] 98交大资讯联招
楼主: a3813z4813 (johnny110) 2017-07-19 14:42:47
其中有一题
题目是这样的
Consider the following 15 function. how many of them are polynomial bounded fu
nction ?
其中的三个
![]()
要怎么跟 O(n^k)比较呢
谢谢！
题目是这样的
Consider the following 15 function. how many of them are polynomial bounded fu
nction ?
其中的三个
要怎么跟 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
应该是这样，有错的话麻烦帮大大们帮我改正～![]()
" target="_blank" rel="nofollow">
![]()
" target="_blank" rel="nofollow">