【数据结构】: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咯
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 甲对乙说:“当我曾经的岁数是你现在的岁数时,你才4岁.”乙对甲说:“当我将来的岁数是你现在的岁数时,你将61岁.”甲,乙两人现在的年龄各是多少?
- Know?I would like you just do not know when you have learned to understand it
- 已知a=(-1,根3),b=(根3,-1),求a*b a的绝对值 b的绝对值 a与b的夹角
- 不规范用语 用英语怎么说 词典上也差不到
- 取Na2CO3和Na2SO4的混合溶液50g,向其中加入过量的BaCl2溶液后,得到14.51g的白色沉
- 函数 (23 9:25:23)
- 下列关于如图所示的原电池装置的说法正确的是
- 当实数m取何值时,复平面内表示复数z=(m2-8m+15)+(m2-5m-14)i的点 (1)位于第四象限? (2)位于第一、三象限? (3)位于直线y=x上?
- 描写动物可爱的词语,写6个
- √3+m^2可以化简吗...是不是根号下只有乘法才能化简?
热门考点