设有以下三个函数
f(n)=21n 4 +n 2 +1000,g(n)=15n 4 +500n 3 ,h(n)=500n 3.5 +nlogn
请判断以下断言正确与否:
(1) f(n)是O(g(n))
(2) h(n)是O(f(n))
(3) g(n)是O(h(n))
(4) h(n)是O(n 3.5 )
(5) h(n)是O(nlogn)
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题