数学分析中的O和算法中的O是一回事吗我

2020-11-23 13:17:26 字数 2838 阅读 4524

1楼:电灯剑客

按定义来讲是一回事, 是统一的记号, 只不过算法分析里的o大多数时候仅用于n->oo时的无穷大量(当然, o(1)不是无穷大量, 只是有界量), 而数学分析里则还经常会用于无穷小量

数学分析中的o和算法中的o 是一回事吗

2楼:

你说的算法中的o是指时间的复杂度吧,不能完全看作一回事,数分中有极限的过程,而在算法中表示一种阶数,算法中的o(n),表示与n有相同的阶数,在n前面可以加上任意一个确定的倍数,比如3n, 5n, 100n,都可以看成o(n),这是我自己的看法,仅供参考哈

数学分析中o(1)代表比1高阶无穷小的量,那我想问o(1)代表什么呢?求教大神

3楼:匿名用户

【1】关于记号o,当x →a时,

两个无穷小量α(x)、β(x)之间有记号α(x)=o[β(x)],就是说当x →a时,无穷小量α(x)关于β(x)是高阶无穷小,即当x →a时,α(x)/β(x)→0。特别地当x →a时,f(x) →0,记为f(x)=o(1)。经常用在当x →a时,f(x) →a,记为f(x)=a+o(1)。

【2】关于记号o,就是当x →a时,f(x) / g(x) 保持有界,就记作f(x) = o[g(x)]。特别地记号f(x) = o(1),表示f(x)是x →a时的有界量。

数学分析中的大o和小o

4楼:电灯剑客

小o是高阶无穷小,大o则是有界量而不是同阶量,先要把定义搞清楚。

具体一点讲,如果给定某个变化趋势x->a,

1.若lim f(x)/g(x)=0,那么记f(x) = o(g(x));

2.若存在m>0使得|f(x)/g(x)|<=m(只要求在a的某个去心邻域内),或者说lim sup|f(x)/g(x)|<+oo,那么f(x)=o(g(x))。

还有一些类似的记号,比如

3.若|f(x)/g(x)|>=m>0,那么记f(x)=ω(g(x))

4.若0<=m<|f(x)/g(x)|<=m,那么记f(x)=θ(g(x)),这个才是同阶量

5.若lim f(x)/g(x)=1,那么记f(x)~g(x),即等价量

一般来讲小o记号只对无穷小量使用,大o记号则既用于无穷小量的比较也用于无穷大量的比较。另外要注意变化趋势(比如x->a)只有在不引起误解的情况下才能省略,不要漏掉。

至于运算规则,没必要去归纳总结,碰到具体情况具体分析,如果碰到具体问题不会解决则说明学得很糟糕,这样即使背一些规则也没用。

比如说,o(u)+o(v)=o(|u|+|v|),o(u)o(v)=o(uv),这些只是对定义的一层封装,基本没什么价值,如果碰到x->0时的o(x)+o(x^2),要知道结果是o(x),而不是很教条地写成o(|x|+|x|^2)。

至于小o和大o之间的转化,从定义出发可以直接得到o(u)=o(u),但是反过来没有什么万能的结论。在一定的条件下,x->0时o(x^k)可以化到o(x^),比如k+1阶可微函数的n阶maclaurin的余项就有这两种形式。不过一般是不成立的,比如x->0时x/lnx=o(x),但是不能化到o(x^2)。

5楼:匿名用户

请问电灯侠客 我看到有道题 x→0时,α(x)=o(x^2),证明α(x)=o(x)

我是用极限证明的,证明α(x)/x 在x→0时极限是0可答案是α(x)/x=α(x)x/x^2=o(1)x=o(1)o(1)是什么意思呢?

问一下数学(数学分析或者高等数学)中,o(1)表示什么意思?o(f(x))/f(x)=o(1)吗?

6楼:电灯剑客

小o记号表示(在某个给定变换趋势下的)高阶无穷小量, 你的**里写得很清楚了

o(1)就是g(x)=1的情况

f(x)≠0 时 o(f(x))/f(x) = o(1) 也是对的, 你只要记h(x)=o(f(x)), 然后代定义就行了

数学分析问题:求教大o符号和小o符号的运算规律和性质。最好能有些应用方法!谢谢! 30

7楼:匿名用户

http://zhidao.baidu.***/question/325876350

这个回答的挺好,可以参考

8楼:匿名用户

我也在思考这个问题呢!

高数中大o的意思?

9楼:生死树绿之后

我想说我学了一年不知道大o是什么。。。请问你具体的题目是什么呢?有**吗?

10楼:帅帅的

有大o表示的吗? 给个图

离散数学及其应用里面的那个大o和ω表示什么意思?

11楼:蘩埖_碎梦尘

大o表示法表示时间复杂度,ω是电阻阻值的单位,汉译为 欧姆。

12楼:④班小明

ω是全集,哪个不知道

数学分析,这是习题解答,我看不太懂,请问o()是无穷小量还是无穷大量?这题的思路是什么?求大神指点

13楼:匿名用户

大o表示的是一个无穷等 量,例如: o(k)表示的是当k无穷大时,o(k)/k 趋于一个非零常数,所以o(k)既不是无穷大量,也不是无穷小量。

题目主要是用阿贝尔变换来证。这个级数刚好可以写成anbn乘积的形式。这里面an-an+1=o(1/n^2)是一个收敛的级数,但是 bn还不清楚,所以题目首先给出了bn的前n项和的估计,然后直接运用阿贝尔变换得出了求和从n 到n+p akbk是非常小的当n趋于无穷时,从而得出收敛。

水的硬度,水的PH值是什么,水PH值和硬度是一回事吗

1楼 百度用户 楼主,您好。 什么是水的硬度 水中有些金属阳离子,同一些阴离子结合在一起,在水被加热的过程中,由于蒸发浓缩,容易形成水垢,附着在受热面上而影响热传导,我们抒水中这些金属离子的总浓度称为水的硬度。 如在天然水中最常见的金属离子是钙离子 ca2 和镁离子 mg2 ,它与水中的阴离子如碳酸...

风水上的孤寡线和空亡线是一回事吗?容易出什么事情

1楼 柴米油盐 不一样。孤寡看名字应该懂了吧!空亡分了好几种有大空亡小空亡等具体情况不同,所应地结果也不同。 罗盘上的火坑线和空亡线指的是什么? 10 2楼 匿名用户 火坑线一般是大卦上使用,假如你的罗经上有64卦这一层,通常每一卦会再细分6格,代表该卦的六个爻,有红点的分格是珠宝线,没有的是火坑线...

正则表达式w可以匹配汉字吗,python正则表达式中\w居然能匹配汉字,请问是怎么一回事???

1楼 匿名用户 w可以匹配到汉字 其他语言的文字也行 包括但不限于英语 法语 俄语 日语 python正则表达式中 w居然能匹配汉字,请问是怎么一回事??? 2楼 匿名用户 w匹配的是能组成单词的字符,在python3 中re默认支持的是unicode字符集,当然也支持汉字 如果要让 w仅支持英文,...