备考2026年3月GESP Python四级：时间与空间复杂度详解

“

掌握算法效率，轻松应对考试关键考点

作为Python四级考试的重要考点，时间复杂度和空间复杂度是评价算法优劣的核心指标。根据历年真题分析，这一知识点在考试中占据相当比重。今天，我们将系统解析这两大复杂度概念，帮助你在2026年3月的考试中轻松应对相关题目。

一、什么是时间复杂度和空间复杂度？

时间复杂度主要衡量算法运行时间随输入规模增长的变化趋势，而空间复杂度衡量的是算法运行过程中所需内存空间的大小。它们都用大O符号表示，如、、等。

简单来说，复杂度分析帮助我们回答两个关键问题：

1. 算法执行需要多少时间？
2. 算法执行需要多少内存？

二、时间复杂度详解及真题解析

1. 常见时间复杂度类型

•  - 常数时间复杂度：算法的执行时间不随输入规模变化而变化
•  - 线性时间复杂度：算法的执行时间与输入规模成正比
•  - 平方时间复杂度：算法的执行时间与输入规模的平方成正比
•  - 对数时间复杂度：算法的执行时间随输入规模呈对数增长
•  - 指数时间复杂度：算法的执行时间随输入规模呈指数增长

2. 真题解析

例题1（2024.06月考题）：

下面这段程序的时间复杂度为平方阶 。

deffun(n):    sum1 = 0for i in range(n):        sum1 += i

• 正确（）；
• 错误（）；

这段程序的时间复杂度是 ，而不是 。因为该函数只包含一个循环，循环次数与成正比，是典型的线性时间复杂度。

例题2（2024.09月考题）：

下面这段程序的时间复杂度为线性阶 。

deffunc(n):    i = 0while i ** 2 < n:        i += 1

• 正确（）；
• 错误（）；

这段程序的时间复杂度是 。因为循环条件是 ，即，循环次数约为次，属于根号时间复杂度，低于线性阶。

判断技巧：计算时间复杂度时，关键是分析循环结构的执行次数。单层循环通常为，嵌套循环为，但需要注意循环条件的变化。

三、空间复杂度详解及真题解析

1. 空间复杂度的分类

空间复杂度衡量算法运行过程中需要的存储空间数量：

•  - 常数空间：算法所需的额外空间不随输入规模变化
•  - 线性空间：算法所需的额外空间与输入规模成正比
•  - 平方空间：算法所需的额外空间与输入规模的平方成正比

2. 真题解析

例题3（2025.06月考题）：

以下代码的空间复杂度是。

defsum_elements(arr):    total = 0for num in arr:        total += numreturn total

• 正确（）；
• 错误（）；

这段程序的空间复杂度是。因为除了输入数组arr外，算法只使用了固定数量的变量（total和num），无论输入数组多大，额外空间需求都是常数。

例题4（2025.09月考题）：

以下代码的空间复杂度是 。

defcreate_dict(n):    my_dict = {}for i in range(n):        my_dict[i] = i * 2return my_dict

• 正确（）；
• 错误（）；

这段程序的空间复杂度是 。因为算法创建了一个包含个键值对的字典，字典大小与输入规模成正比。

判断技巧：分析空间复杂度时，关注算法中创建的数据结构大小。如果算法需要存储与输入规模成正比的多个数据，则空间复杂度通常是。

四、备考建议与答题技巧

1. 理解复杂度的本质

复杂度分析的核心是观察算法随输入规模增长时的变化趋势，而不是计算精确的执行时间或内存使用量。在考试中，需要关注的是增长趋势，而不是具体数值。

2. 掌握常见算法的复杂度

熟练掌握常见算法的时间复杂度对快速解题很有帮助：

• 单层循环：
• 双层嵌套循环：
• 二分查找：
• 斐波那契数列的递归实现：
• 斐波那契数列的动态规划实现：

3. 注意特殊情况的判断

有些题目会设置陷阱，需要特别注意：

• 循环条件不是简单递增的情况（如例题2）
• 递归算法的空间复杂度（考虑调用栈的空间）
• 算法中是否有创建新的数据结构

4. 复杂度的权衡

在实际编程中，时间和空间复杂度往往需要权衡。有时可以用空间换时间，有时可以用时间换空间。但在考试中，通常只需要根据代码直接判断复杂度。

五、总结

时间复杂度和空间复杂度是GESP Python四级考试的重要考点，掌握这一知识点对于评估算法效率和编写高质量代码都至关重要。

备考2026年3月考试时，建议考生：

1. 多做真题练习，熟悉出题风格
2. 理解复杂度概念的本质，而不是死记硬背
3. 学会分析代码结构，特别是循环和递归结构
4. 注意时间和空间复杂度的区别与联系

考试技巧：遇到复杂度判断题时，先分析代码结构，特别是循环嵌套的层数以及创建的数据结构大小，再根据增长趋势判断复杂度等级。

希望这篇文章能帮助大家更好地准备GESP Python四级考试。如果你有任何问题，欢迎在评论区留言交流！