空间换时间

2024/10/21 10:31:38

08 算法评价标准:空间复杂度(大 O 渐进表示法、常见空间复杂度及案例分析、空间换时间)

目录 1 空间复杂度的理解 1.1 基本概念 1.2 大 O 渐进表示法 1.3 空间复杂度的意义 2 常见的空间复杂度 3 空间复杂度案例分析 3.1 常数级空间复杂度 O(1) 3.2 线性空间复杂度 O(n) 3.3 递归函数的空间复杂度 3.4 平方级空间复杂度 O(n^2) 4 空间复杂度与时间复杂度…