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

问题描述:

【数据结构】: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、4咯