算法的概念

什么是算法

算法设计应满足以下几个目标：

• 正确性
• 可使用性
• 可读性
• 健壮性
• 高效率与低存储量需求

算法具有5个重要特性

• 有限性
• 确定性
• 可行性
• 输入性
• 输出性

算法设计的基本步骤

1. 分析求解问题
2. 选择数据结构和算法设计策略
3. 描述算法
4. 证明算法正确性
5. 算法分析

算法分析

算法时间复杂度分析

时间复杂度分析概述

• 算法的执行时间主要与问题规模有关。
• 算法中的基本语句是执行次数与整个算法的执行次数成正比的语句。

渐进符号