算法的时间复杂度

重点：学会大O表示法
问题：如何用符号定性地判断算法的效率？
算法的复杂度：
— 时间复杂度
算法运行后对时间需求量的定性描述
— 空间复杂度
算法运行后对空间需求量的定性描述
下面分析时间复杂度：
（1）大O表示法
① 算法效率严重依赖操作Operation数量
② 操作数量的估算可以作为时间复杂度的估算
③ 在判断时首先关注操作数量的最高次项

常见时间复杂度：
线性阶时间复杂度：

对数阶时间复杂度：

平方阶时间复杂度：

小结：
— 时间复杂度是算法运行时对于时间的需求量
— 大O表示用于描述算法的时间复杂度（时间复杂度是从算法的操作数量推导出来的）
— 大O表示法只关注操作数量的最高次项（核心思想）
— 常见的时间复杂度为：线性阶、平方阶和对数阶