首页 > 试题广场 >

请判断以下断言正确与否:

[问答题]

设有以下三个函数

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)

这道题你会答吗?花几分钟告诉大家答案吧!