本文详细解释了算法复杂度表示中的三个重要符号：Θ(西格玛)、Ο(大O)和Ω(欧姆)。这些符号分别用来表示函数的紧致界定、上界和下界，对于理解和分析算法效率至关重要。
定义一：Θ(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～
Ω---------欧姆～
扫一扫
337
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
