5个渐进记号（Θ、Ο、Ω、ο、ω）的定义

5个渐进记号（Θ、Ο、Ω、ο、ω）的定义如下所示（注：在集合记号中，冒号意指使得）：

Θ( 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)}

ο( g(n) ) = {f(n): 对任意正常量c＞0，存在常量n0＞0，使得对所有n≥n0，有0≤f(n)<cg(n)}

ω( g(n)) = {f(n): 对任意正常量c＞0，存在常量n0＞0，使得对所有n≥n0，有0≤cg(n)＜f(n)}