吸收孤独
幼苗
共回答了25个问题采纳率:88% 举报
小o是高阶无穷小,大O则是有界量而不是同阶量,先要把定义搞清楚.
具体一点讲,如果给定某个变化趋势x->a,
1.若lim f(x)/g(x)=0,那么记f(x) = o(g(x));
2.若存在M>0使得|f(x)/g(x)|0,那么记f(x)=Ω(g(x))
4.若00时o(x^k)可以化到O(x^{k+1}),比如k+1阶可微函数的n阶Maclaurin展开的余项就有这两种形式.不过一般是不成立的,比如x->0时x/lnx=o(x),但是不能化到o(x^2).
1年前
追问
9
忧伤的孩子在跳舞
举报
谢谢解答!但我对大O的含义还是没有完全理解清楚。小o是高阶无穷小,从直观上来讲,就是表示f(x)比g(x)趋近于零的速度更快。那大O的直观意义是什么?我理解大O表示在自变量的某一变化过程中,f(x)与G(x)趋近于某个数的的速度是基本相当的,只相差某常数倍(因为根据定义|f(x)/g(x)|<=M), 所以我觉得大O里的f(x)和g(x)是同阶的,不会有量级的差别。这种理解是不是不对呢?如果不对,大O的直观意义到底是什么?
举报
吸收孤独
谁告诉你|f(x)/g(x)|<=M就是只相差常数倍,那样还要大Θ记号干什么,有没有下界区别很本质。另外我也写过o(u)可以写成O(u)的结论。既然我写了那么多你就应该仔细看几遍再仔细想想。 大O是有界量,f(x)=O(g(x))只表明“f可以被g控制”,不说明它们同阶,比如说 x->0时x^3=O(x) n->+oo时lnn=O(n) 这些都不是同阶量。