早教吧作业答案频道 -->数学-->
一个有关大O(阶)的问题求两个单调递增函数f(n)和g(n)(n为自然数),f(n)≠O(g(n))且g(n)≠O(f(n)),这个O是大O,可以理解为上界的阶~f(n)=1/n,g(n)=2/n肯定不对的~首先它们不是递增函数,而且f(n)=O(g(
题目详情
一个有关大O(阶)的问题
求两个单调递增函数f(n)和g(n)(n为自然数),f(n)≠O(g(n))且g(n)≠O(f(n)),
这个O是大O,可以理解为上界的阶~f(n)=1/n,g(n)=2/n肯定不对的~首先它们不是递增函数,而且f(n)=O(g(n))且g(n)=O(f(n))
求两个单调递增函数f(n)和g(n)(n为自然数),f(n)≠O(g(n))且g(n)≠O(f(n)),
这个O是大O,可以理解为上界的阶~f(n)=1/n,g(n)=2/n肯定不对的~首先它们不是递增函数,而且f(n)=O(g(n))且g(n)=O(f(n))
▼优质解答
答案和解析
由f(n)≠O(g(n))且g(n)≠O(f(n))可知
f(n)与g(n)同阶即等价
可取最简单的f(n)=1/n,g(n)=2/n
f(n)与g(n)同阶即等价
可取最简单的f(n)=1/n,g(n)=2/n
看了 一个有关大O(阶)的问题求两...的网友还看了以下:
九个疑问代词的问题.九个疑问代词分别是那些?谁是疑问代词?谁是疑问副词?它们分别对什么提问?它们后 2020-05-15 …
数学问题,哪位帮我解决一下.题目是:某同学在进行多边形内角和计算时,求得的内角和为1125°,当发 2020-05-19 …
懂图论的可以进!TSP问题与最短路问题杂合的属于什么类型?出发点就是终点,且要求所有的节点都要去. 2020-06-06 …
问几道圆柱的应用题把一根4米长的圆木分成4段,表面积增加30平方分米!问它原来的体积是多少平方分米 2020-06-28 …
老师让买的一张卷子上的一道题,(冀教版六年级上册的)求解在这张卷子的第七大题有这样一题:《地球万岁 2020-07-01 …
已知等腰三角形的底边,求它的两腰取值范围如:已知一等腰三角形底边为5厘米,问它的腰的取值范围.(要 2020-07-20 …
一种关于求极限的类型的题比如lim(X趋近于π∕6)㏑(2cos2x)我想问它是复合函数吗?(可以 2020-07-31 …
等差数列的一个问题我看到书上说一个数列的前N项和为Sn=pn^2+qn+r,问它是否是等差数列,书 2020-07-31 …
几个关于的函数问题(1)f(x)=x³-3x²+4,求相对极值?(2)y=ln[(x+1)(x+2 2020-08-03 …
主题和题目是一样的意思吗一个有奖征文上面以.为主题写文章请问它和题目一样吗我是以主题当作题目还是. 2020-11-11 …