早教吧作业答案频道 -->数学-->
一个有关大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（阶）的问题求两...的网友还看了以下：
下列加点字的读音有误的一组是A．创(chuāng)伤给(jǐ)予色厉内荏(rěn)吹毛求疵(cī) 2020-05-15 …
急1天答好多多多多给20分越快越好用k,o,n,h,g,n,o,g组单词look!your(--- 2020-05-20 …
将字母组成单词,并译成汉语1.m,e,r,m,u,s,汉语2.u,l,t,e,c,u,r,汉语3. 2020-06-04 …
谁帮我做下下面的关于时间复杂度的习题？f(n)=100n^3+n^2+1000,g(n)=25n^ 2020-06-12 …
用以下英文宇母填在上a,a,a,a,a,a,b,e,e,d,e,e,e,e,e,e,f,g,g用以 2020-06-24 …
下列词语中加点字读音完全正确的一组（）A．温蠖huò惨怛dá皋陶gāotáo东渐于海jiànB．皭 2020-07-10 …
求给以下算法复杂度排序增长速度由慢到快1）O(n^(3/4))O(log(n)^5)O(2^n)O 2020-07-23 …
一个有关大O（阶）的问题求两个单调递增函数f(n)和g(n)（n为自然数）,f(n)≠O(g(n) 2020-07-31 …
设f(N)、g(N)是定义在正数集上的正函数.如果存在正的常数C和自然数N0,使得当N≥N0时有f 2020-07-31 …
两道关于函数的增长的证明题1.证明：f(n)=n^100,对g(n)=2^n是O(g)的,但g不是 2020-08-01 …