函授课程《算法设计与分析》核心内容（精简背诵版）.docxVIP

函授课程《算法设计与分析》核心内容（精简背诵版）

第一章算法基础概念（必考基础）

一、算法定义与特征

算法定义：对解题步骤的有限、清晰、有序描述，是解决特定问题的有限指令集合。

算法五大基本特征（高频填空）

有穷性：步骤有限，必须终止；

确定性：每一步含义唯一，无歧义；

可行性：操作可简单实现；

输入：0个或多个输入；

输出：至少1个输出。

二、算法评价标准

正确性：能够正确求解问题；

可读性：逻辑清晰，易懂易维护；

健壮性：可处理非法输入，不易崩溃；

高效率：运行时间短、占用空间少。

三、复杂度分析（核心重点）

时间复杂度：衡量算法运行时间随数据规模增长的变化趋势，不计