函授《算法设计与分析》期末考试速记列表（必考精简版）.docxVIP

函授《算法设计与分析》期末考试速记列表（必考精简版）

一、核心名词解释（必考名词解释）

1.算法：是对解题步骤的有限、确定、可执行的清晰描述，是解决特定问题的有限操作序列。具备有穷性、确定性、可行性、输入、输出五大特性。

2.时间复杂度：衡量算法运行时间随输入规模增长的变化趋势，是算法执行基本操作的次数量级，不统计具体常数，反映算法效率核心指标。

3.空间复杂度：算法执行过程中，额外占用的存储空间随输入规模变化的量级，包含辅助变量、临时数组、递归栈空间等。

4.渐近复杂度：当输入规模趋近无穷大时，忽略常数与低次项，保留最高次项的复杂度，是算法优劣对比的标准。

5.递归：函数自身调用