函授课程算法分析核心内容精简版.docxVIP

函授课程算法分析核心内容精简版.docx

函授课程算法分析核心内容精简版

一、核心定义（必记，基础送分点）

算法：解决特定问题的有限、有序、可执行的步骤集合（核心是“确定性、有限性、可行性”）。

算法分析：对算法的执行效率（时间）、资源消耗（空间）进行评估，判断算法的优劣，为问题求解选择最优算法提供依据（核心目标：找到高效、低耗的算法）。

二、核心基础概念（精简，不记冗余）

1.输入/输出：算法必须有明确的输入（待处理数据）和输出（求解结果）；

2.正确性：算法能正确执行并得到预期结果；

3.可读性：算法步骤清晰，便于理解和修改；

4.健壮性：算法能处理异常输入（如非法数据），避免崩溃。

三、核心分析维度（高频考点，重点掌握）

（一）时间复杂度（核心中的核心）

1.定义：算法执行所需的时间与输入规模n的关系，反映算法随输入规模增长的时间消耗趋势（不计算具体时间，只看增长规律）。

2.表示方法：大O记号（O），忽略常数项、低次项，只保留最高次项（如O(n)、O(n2)、O(logn)）。

3.常见时间复杂度（按效率从高到低排序）：

O(1)（常数阶，如直接取值）O(logn)（对数阶，如二分查找）O(n)（线性阶，如遍历）O(nlogn)（线性对数阶，如归并排序）O(n2)（平方阶，如双重循环）O(2?)（指数阶，如递归求解斐波那契）。