早教吧作业答案频道 -->数学-->
一个有关大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(阶)的问题求两...的网友还看了以下:
甲数是乙数的5分之4,甲数比乙数少百分之【 】,乙数比甲数多百分之【 】甲数比乙数少5分之1,即甲 2020-05-16 …
怎么判断三角函数的定义域如y=2sin(2x+3/π)+5.我们老师说先求出五点再来解,可是我还是 2020-06-08 …
已知函数f(x)=11-x,对于n∈N+,定义f1(x)=f(x),fn+1(x)=f[fn(x) 2020-06-08 …
1到3000之间去掉4和7的所有数的个数?每一位数不能带4或7例:4,7,17,78,700,41 2020-06-12 …
已知函数f(x)=lnxa+x在x=1处的切线方程为2x-y+b=0.(Ⅰ)求实数a,b的值;(Ⅱ 2020-07-31 …
3道填空-|||①负数的相反数是正数,把这句话用符号可以表示为()②下列说法中,正确的是().A、无 2020-10-30 …
甲数是乙数的4/5,甲数是丙数的4/9,甲,乙,丙三数的比是():():()甲数是乙数的4/5.甲数 2020-11-20 …
已知函数f(x)的定义域为(-2,2),函数g(x)=f(x-1)+f(3-2x).(1)求函数已知 2020-12-08 …
数列概念问题数列a(n+1)-a(n)=常数这个数列是指a(n)是以这个常数为公差的等差数列还是是指 2020-12-26 …
英语中什么叫可数名词复数和可数名词单数?还有名词的所有格是什么意思?英语中什么叫可数名词复数和可数名 2021-02-05 …