1.谈谈算法:
数据结构与算法的关系:好基友一辈子(学习数据结构最好同时学习算法,这样效果最好,不然会难以理解数据结构)
2.算法初体验:
了解1+2+3+…+99+100的算法,高斯先生.
3.什么是算法:
官方语言:算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。
通俗讲:泡妞的方法和技巧。
4.算法的特性:
输入,输出,有穷性,确定性,可行性。
5.算法设计的要求:
正确性, 健壮性,可读性,时间效率和存储量低
其中正确性有以下4个层次(一般而言满足前面3个就可以了)
1.不能有语法错误
2.对于合法输入能够产生满足要求的输出
3.对于非法输入能够输入能够产生满足规格的说明
4.对于故意刁难的测试输入都有满足要求的输出结果