算法导论笔记（四）算法分析常用符号

?

{\color{Blue} f\left ( n \right )= \Theta \left ( g\left ( n \right ) \right )}

LaTeX

存在正常数、和，使任意，有。

其实是一个集合：。只是通常也写成标题那样而已。

? 

存在正常数和，使任意，有。

强于，即。

? 

存在正常数和，使任意，有。

? 

用来表示非渐进紧确上界。大和小的区别在于，大中的是某一常数，而小中的是任意大于０的常数，即：。

\underset{n\rightarrow \infty}{lim}\frac{f\left ( n \right )}{g\left ( n \right )}= 0

LaTeX

? 

与的关系同大和小的关系。

意味着：。