1)小常识:算法Algorithm单词最早出现于波斯数学家,阿勒·花刺子密(al-Khwārizmī),在公元825年所写的《印度数字算术》中。每次看见这货名字总感觉和凤歌的小说《昆仑》里面人物有关系,今天查了下,没啥关系。
2)算法5特性:输入、输出、有穷性、确定性和可行性。
3)算法要求:正确性、可读性、健壮性、时间效率高和存储量低。
- 正确性的四层次,对专职的测试人员来说,一般会测到满足第四层要求为止。但有时候取决于问题解决难度,说到底是博弈的结果。一般来说,至少要要求自己满足第三层,即能正确处理非法输入。
- 相对而言,强迫症的人更注重可读性。
- 对时间效率一般采用事前分析估算。