【数据结构】: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)

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/01 09:20:01
【数据结构】: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)
xRMo@+Q]Y$v1u'@JU ZDE)HдU&u!H;̾7ͤ=LěgEß %-K"ClNH 4-ٲ b틭zL ƧE/UbYOLU~ǐ\U)VaZ+!k~2&[5r_5 ,%1zI^kKh2E

【数据结构】: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)
【数据结构】: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)

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

【数据结构】: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) f(n+1)>f(n),f(f(n))=3n.n属于正整数.令an=f(3*n次方),证明n/4n+2 一道数据结构 设三个函数f,g,h分别为:f(n)=100n³+n²+1000 g(n)=25n³+5000n² h(n)=n的1.5次方+5000n㏒n (2为底)清判断下列关系是否成立:1 f(n)=O(g(n)) 2 h(n)=O(n㏒n)PS:迷糊,没有思路.别光给答案, f(n)=sin(nπ/4+x),求f(n)f(n+4)f(n+2)f(n+6)的值(其中n∈Z) 若f(n)=sin(n派/4+a)求证f(n)*f(n+4)+f(n+2)*f(n+6)=-1 若f(n)=sin( nπ/4 +a),求f(n)f(n+4)+f(n+2)f(n+6) 若f(n)=sin(¼nπ+a),求证f(n).f(n+4)+f(n+2).f(n+6)=-1 数据结构中f=1+1/2+1/3+……+1/n递归函数的递归体是什么?什么是递归体呀? n为正整数,f(n)为正整数,f(n)为n的增函数.f[f(n)]=2n+1,求证:4/3 会数据结构朋友帮个忙啊~在长度为n(n f(f(n))=3n 已知函数f(x)=4⌒x/(4⌒x+2),求f(x)+f(1-x)的值,计算f(1/n)+f(2/n)+f(3/n)..f{(n-1)/n}+f(n/n 已知f(0)=1,f(n)=nf(n-1)(n∈N+),则f(4)=_____.已知f(0)=1,f(n)=nf(n-1)(n∈N+),则f(4)=_____. 寻求一题的详解.题义是:若f(n)=sin(n∏(这个符号是派)/4+a)求:f(n)f(n+4)+f(n+2)f(n+6)=题意是:若f(n)=sin(nЛ/4+α)求:f(n)f(n+4)+f(n+2)f(n+6)=_______________ f(x)=e^x-x 求证(1/n)^n+(2/n)^n+...+(n/n)^n f(x)在(0,正无穷)单调递增,f(n)属于N+,n属于自然数,f(f(n))=3n 求 f(4)  已知f(o)=1,f(n)=nf(n-1)(n∈N+),则f(4)=? 已知f(0)=1,f(n)=nf(n-1)(n属于N+),则f(4)=