大话数据结构心得：（二）算法

1）小常识：算法Algorithm单词最早出现于波斯数学家，阿勒·花刺子密（al-Khwārizmī），在公元825年所写的《印度数字算术》中。每次看见这货名字总感觉和凤歌的小说《昆仑》里面人物有关系，今天查了下，没啥关系。

2）算法5特性：输入、输出、有穷性、确定性和可行性。

3）算法要求：正确性、可读性、健壮性、时间效率高和存储量低。

• 正确性的四层次，对专职的测试人员来说，一般会测到满足第四层要求为止。但有时候取决于问题解决难度，说到底是博弈的结果。一般来说，至少要要求自己满足第三层，即能正确处理非法输入。
• 相对而言，强迫症的人更注重可读性。
• 对时间效率一般采用事前分析估算。

4）时间复杂度的估算很简单，类似于求导，但其实不用，忽略常数、对比高阶即可。