算法分析之大O、大Ω、大Θ和小o表示法

算法分析中常常使用大O表示法、大Ω表示法、大Θ表示法和小o表示法来对算法复杂度进行分析。本文就来讨论它们的具体定义并给出一些例子。

在不同的参考书上大O表示法会出现不同的定义，但是本质上它们都是统一的。这里我们首先采用最为常见的一种定义方法，这种方法常常将大O表示法和小o表示法来成对儿地描述。