1.算法的特性:输入,输出,有穷性,确定性,可行性。
2.算法设计的要求:正确性:无语法错误—>对于合法输入能够产生满足要求的输出结果->非法输入数据能够得出满足规格说明的结果->对于刁难测试数据都有满足要求的输出结果。可读性。健壮性。时间效率高,存储量低。
3.时间效率取决于:算法策略,编译产生的代码质量,问题的输入规模,机器执行指令的速度。
4.算法的时间复杂度和空间复杂度:大O记法是记得是增长数量级。
1.算法的特性:输入,输出,有穷性,确定性,可行性。
2.算法设计的要求:正确性:无语法错误—>对于合法输入能够产生满足要求的输出结果->非法输入数据能够得出满足规格说明的结果->对于刁难测试数据都有满足要求的输出结果。可读性。健壮性。时间效率高,存储量低。
3.时间效率取决于:算法策略,编译产生的代码质量,问题的输入规模,机器执行指令的速度。
4.算法的时间复杂度和空间复杂度:大O记法是记得是增长数量级。