早教吧作业答案频道 -->数学-->
一个有关大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(阶)的问题求两...的网友还看了以下:
如果一个n边形边数增加1,这个n边形内角和就增加多少度?若将n边形的边数增加1倍,它内角和增加多少 2020-05-20 …
如果一个n边形的边数增加1,那么这个多边形的内角增加多少度?将n边形的边数增加1倍,则它的内角和增 2020-05-23 …
如果一个多边形的变数增加1,那么这个多边形的内角和增加多少度?若将n边形的变数增加一倍,则它的内角 2020-05-23 …
如果一个多边形的每一个外角都是锐角,请推断该多边形的边数最小是多少?如果一个多边形的边数增加1,那 2020-06-17 …
一个有关大O(阶)的问题求两个单调递增函数f(n)和g(n)(n为自然数),f(n)≠O(g(n) 2020-07-31 …
某镇人口第二年比第一年增长m%,第三年比第二年增长n%,这两年的平均增长率为p%p与(m+n)/2的 2020-11-24 …
试设定若干n的值,比较两函数n2和50nlog2n的增长趋势,并确定n在什么范围内,函数n2的值大于 2020-12-31 …
如果一个n边形边数增加1,这个n边形内角和就增加多少度?若将n边形的边数增加到原来的2倍,那么它的内 2021-02-21 …
1.(1)一个n边形的边数增加1,对角线增加多少条?(2)如果一个多边形的边数增加1,那么这个多边形 2021-02-21 …
1、如果一个多边形的边数增加1,那么这个多边形的内角增加多少度?若n边形边数增加一倍,如果一个多边形 2021-02-21 …