数据结构导论(1)

其实就是：算法和思想

为什么要研究算法？

1.

理解算法的重要特性，并考虑细节问题

2.

对于大规模问题，设计时间和空间都尽可能高效的方法。

设计算法的原因

1.

节省大量的时间和空间

2.

甚至可能使原本不可能解决的问题得以解决

算法分析

 1. 明确算法基于的抽象操作，从而从实现中把分析分离出来。

 2.研究数据，为算法的输入建立模型。

主要参数N

对于算法的运行时间影响最大，一般来说它与处理的数据集合的规模成正比。

 函数关系

¨ 常量

¨ 对数

¨ 线性

¨ NlogN

¨ 平方

¨ 立方

¨ 指数