读书笔记：《大话数据结构》第二章：算法

算法设计的要求

1. 正确性

2. 可读性

3. 健壮性（容错率高）

4. 时间效率高和存储量低

算法效率度量方法

1. 事后统计方法：通过设计好的测试程序和数据，利用计算机计时器对不同的算法编制的程序的运行时间进行比较，从而确定算法效率的高低。
2. 事前分析估算法：在计算机程序便之前，依据统计方法对算法进行估算。

算法时间复杂度

1. 常数阶
   
   时间复杂度为O(1).

2. 线性阶
   
   
   时间复杂度为O(n)。

3. 对数阶
   

4. 平方阶
   
   在这里插入图片描述