题目
【数据结构】: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）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)
提问时间：2021-10-30
答案
是算时间复杂度吧,系数无关,就是看最高次数
所以就是 1、4咯
所以就是 1、4咯
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1甲对乙说：“当我曾经的岁数是你现在的岁数时,你才4岁.”乙对甲说：“当我将来的岁数是你现在的岁数时,你将61岁.”甲,乙两人现在的年龄各是多少?
- 2Know?I would like you just do not know when you have learned to understand it
- 3已知a=(-1,根3),b=(根3,-1),求a*b a的绝对值 b的绝对值 a与b的夹角
- 4不规范用语 用英语怎么说 词典上也差不到
- 5取Na2CO3和Na2SO4的混合溶液50g,向其中加入过量的BaCl2溶液后,得到14.51g的白色沉
- 6函数 (23 9:25:23)
- 7下列关于如图所示的原电池装置的说法正确的是
- 8当实数m取何值时，复平面内表示复数z=（m2-8m+15）+（m2-5m-14）i的点 （1）位于第四象限？ （2）位于第一、三象限？ （3）位于直线y=x上？
- 9描写动物可爱的词语,写6个
- 10√3+m^2可以化简吗...是不是根号下只有乘法才能化简?
热门考点