早教吧作业答案频道 -->数学-->
一个有关大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(n>1)的三次方分解为m个连续奇数之和,n是质数的时候只有一种吗?正整数n,n是质数的时 2020-04-10 …
1/n(n+1)(n+2)如何分解,分解成1/2(1/n(n+2)-1/(n+1)(n+2))的形 2020-05-17 …
为什么齐次线性方程组的秩r=n,它有唯一零解我是这样理解的,应该错了.秩为n,就是说行变换之后仍然 2020-06-30 …
求线性方程组X1+2X2+3X3+.+nXn=n(n+1)/2的通解写成基础解系加上特解的形式,我 2020-07-20 …
级数√(n+1)-√n级数√(n+1)-√n是发散的,但是为什么在求解的过程中不能用n→∞,Un→ 2020-07-31 …
四元n次不定方程问题∶给出一个四元不定方程x^n+y^n+z^n=t^n我要问当实数n满足什么条件 2020-08-02 …
解由两个一元一次不等式组成的不等式组,在取各个不等式的解的公共部分时,有几种不同情况?若M<N,请 2020-08-03 …
x+=n++x+怎么理解?intx=5,n=5;x+=n++写出x,n运算后的值!我问的是那个x+= 2020-11-21 …
函数的解析式设函数y=f(x)对任意x属于R,都有f(x+1)=af(x)(x>0).若当x属于(0 2020-12-05 …
线性方程组解的问题对m×n型非齐次线性方程组AX=b,设r(A)=r,则下列命题正确的是()A.若r 2020-12-07 …