【数据结构】:f(n)=21*(n^4)+n^2+1000,g(n)=15*(n^4)+500*(n^3),h(n)=5

问题描述:

【数据结构】:f(n)=21*(n^4)+n^2+1000,g(n)=15*(n^4)+500*(n^3),h(n)=5000*(n^3.5)+n*logn.
判断下列断言正确与否:
1)f(n)是O(g(n))
2) h(n) 是O(g(n))
3)g(n)是O(h(n))
4)h(n)是O(n^3.5)
5) h(n)是O(n*logn)
1个回答 分类:数学 2014-10-26

问题解答:

我来补答
是算时间复杂度吧,系数无关,就是看最高次数
所以就是 1、4咯
 
 
展开全文阅读
剩余:2000
下一页:奇偶性的应用。