数据结构与算法分析（第二章 算法分析）

一、引言

算法是为求解一个问题需要遵循的、被清楚地指定的简单指令的集合。

---

二、数学基础

全书将使用下列四个定义：

定义1：如果存在正常数$c$和$n_0$，使得当$N⩾n_0$时，$T\left(N\right)⩽cf\left(N\right)$，则记为$T\left(N\right)=O\left(f\left(N\right)\right)$。（大$O$记法）

定义2：如果存在正常数$c$和$n_0$，使得当$N⩾n_0$时，$T\left(N\right)⩾cg\left(N\right)$，则记为$T\left(N\right)=\Omega \left(g\left(N\right)\right)$。（$\Omega 读成$“omega”）

定义3：当且仅当$T\left(N\right)=O\left(h\left(N\right)\right)$且$T\left(N\right)=\Omega (h($