1.2 算法概述
概述
- 通俗:解决问题的思路
- 是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制
输入:可以提供零到多个数据
输出:至少有一个结果
有穷性:算法在有限的步骤(有限的执行时间)里面执行出结果
确定性:写算法的时候,一个输入对应一个输出,结果是确定的(输入一个1,一会输出2一会输出3不行)
可行性:写的算法要能解决实际问题
正确性:算法能正确的解决问题
可读性:让其他程序员能够看懂
健壮性:如遇到1/0,报错时候要给用户一个提示
时间复杂度:一个算法要占用的时间
空间复杂度:一个算法在运行时候要占用多少内存