定义一：Θ(g(n))={f(n) | 如果存在正常数c1、c2和正整数n0，使得当n>=n0时，0<c1g(n)<=f(n)<=c2g(n)恒成立}
定义二：Ο(g(n))={f(n) | 如果存在正常数c和正整数n0，使得当n>=n0时，0<=f(n)<=cg(n)恒成立}
定义三：Ω(g(n))={f(n) | 如果存在正常数c和正整数n0，使得当n>=n0时，0<=cg(n)<=f(n)恒成立}
这几个符号不陌生，但是隔段时间就想不起来叫什么名字了。有必要记一下：
Θ---------siga～
Ο---------大O～
Ω---------欧姆～
定义二：Ο(g(n))={f(n) | 如果存在正常数c和正整数n0，使得当n>=n0时，0<=f(n)<=cg(n)恒成立}
定义三：Ω(g(n))={f(n) | 如果存在正常数c和正整数n0，使得当n>=n0时，0<=cg(n)<=f(n)恒成立}
这几个符号不陌生，但是隔段时间就想不起来叫什么名字了。有必要记一下：
Θ---------siga～
Ο---------大O～
Ω---------欧姆～
扫一扫
655
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
