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

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

本版本专为函授期末备考整理，剔除复杂数学证明、繁琐推导，聚焦算法概念、时间/空间复杂度、五大经典算法思想、常用算法、必考题型，适合快速背诵、刷题应试。

一、算法基础概论（必考基础）

1.算法定义

算法是对特定问题求解步骤的有限、有序、明确描述，是指令的有限序列。

2.算法五大基本特性（简答必考）

有穷性：有限步骤、有限时间内结束，不能无限执行

确定性：每一步操作唯一明确，无歧义

可行性：每一步均可有效执行、可实现

输入：0个或多个输入数据

输出：至少1个输出结果

3.算法评价四大标准

正确性、可读性、健壮性、高效性（时间复杂度+空间复杂度）。

二、