早教吧作业答案频道 -->数学-->
一个有关大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(阶)的问题求两...的网友还看了以下:
一点小数学问题1.⊙O是△ABC的外接圆,⊙O的半径R=2,sinB=3/4,则弦AC的长为多少?2 2020-03-30 …
一个人的年收入为6万,以每年递增5%,请问35年后他的总收入是多少?增长部分是多少?同问递增10% 2020-05-17 …
请教几个物理问题.(O(∩∩)O谢谢!)1.潜水员能承受的极限压强约为1200000帕,海水的密度 2020-05-22 …
德国“是一个奇妙的国家,它要么拷问世界,要么拷打世界。当它用思想来拷问世界时,它是伟大的;当它用战 2020-07-10 …
下列字的读音完全正确的一组是()A.君子之学必好问(hǎo)舍问,其奚决焉(xī)B.问焉以资切磋 2020-07-12 …
德国“是一个奇妙的国家,它要么考问世界,要么拷打世界。当它用思想来考问世界时,它是伟大的;当它用战争 2020-11-06 …
下列各项中字音不正确的一项是:()A.询(xún)问昭(zhāo)示沼(zhǎo)泽B.召(zhāo 2020-11-07 …
下列各项中划线字音不正确的一项是:A.询(xún)问昭(zhāo)示沼(zhǎo)泽B.召(zhāo 2020-11-07 …
您好~我是那个问电热水器和太阳能热水器切换问题的O(∩∩)O哈!想再问问您~虽然这样问很抽象~我家安 2020-12-05 …
关于一道题对功率的提问小环O和O′分别套在不动的竖直杆AB和A′B′上,一根不可伸长的绳子穿过环O′ 2021-01-10 …