题目
请问如何证明,如果f(n) = O(g(n)) 和g(n) = o(h(n)) 同时成立,推出f(n) = o(h(n))
上面的三个O中,第一个是bigO,后两个是小o
上面的三个O中,第一个是bigO,后两个是小o
提问时间:2021-03-13
答案
f(n)/g(n)->C
g(n)/h(n)->0
那么
f(n)/g(n)*g(n)/h(n)->C*0=0
即
f(n)=o(h(n))
g(n)/h(n)->0
那么
f(n)/g(n)*g(n)/h(n)->C*0=0
即
f(n)=o(h(n))
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1赞美《生命桥》中老羚羊舍命救子的名言警句
- 2为了比较苹果汁和橘子汁中维生素c含量的多少要控制的条件是什么
- 3(1)甲乙丙三人进行200米赛跑(假设他们的速度保持不变).甲到终点时,乙还差20米,丙离终点还有25米,问乙到达终点时,还差几米?
- 40乘任何数得( );在除法里,( )不能做除数
- 5酶活力单位U和SKBU的区别
- 6生物与环境组成的生态系统
- 7那一顶顶鲜亮的绣花“都帕”,那一团团飘然而过的“艾得来斯”,犹如天幕上多多鲜艳的彩云,又似花园里一片
- 8已知定义在R上的函数y=f(x)满足条件f(x+3/2)=-f(x),且y=f(x-3/4)是奇函数,
- 9Those are nice cards
- 10heard of 与heard from的区别
热门考点
- 1英语翻译
- 21、x^2y-6xy^2+9y^2
- 3The students are talking about their weekends改成问句_____are talking about their weekends?
- 4长方形的周长为16厘米,一边长为am,这个长方形的面积是()
- 5cos多少度等于0.75?
- 6英语翻译
- 725℃时,某物质的溶解度为N克,若将25℃时200克该物质饱和溶液加热蒸发掉10克水后,再冷却到25℃时,有%B
- 8青苔的茎长什么样?说苔藓类植物最高就只有十多厘米了,那有些树上挂着的绿色须状物是怎么形成的?
- 9质量为2千克的物体做自由落体运动,在下落过程中,头2秒内重力的做的功是多少J,第2
- 10解方程sin^2(x)-7sinxcosx+6cos^2(x)=0