第一章–算法设计基础

发布于 2019-09-26  1059 次阅读


  1. 算法的基本概念

1.1 算法和重要特性

算法五个重要特性:输入,输出,有穷性,确定性,可行性。

“好”算法的五个特性:正确定,健壮性(抵抗非法输入的能力),可理解性,抽象分级,高效行(时间效率与空间效率<内存占用>)。

1.2 设计过程

理解问题,选择算法设计技术,设计并描述算法,手工运行算法,分析算法效率,实现算法。

1.3 算法中的常见问题

排序问题,图问题,组合问题,几何问题