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