1.
f=O(g(n)),O为上界 ∃const c>0,n0>0,使得0≤f(n)≤cg(n),for all n≥n0,
其中f(n)可看作是g(n)构成的函数集
定义：O(g
本文介绍了大O符号的定义，它表示函数的上界，例如2n^2属于O(n^3)。还讨论了宏约定，如f(n)=n^3+O(n^2)意味着存在h(n)∈O(n^2)，使得f(n)=n^3+h(n)。此外，文章提到了Ω符号表示函数的下界，以及Θ表示上下界的交集，并给出了相应的例子说明o和ω与O和Ω的关系。
最低0.47元/天 解锁文章
扫一扫
241
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
