GESP C++ 真题 · 逐题精解
首页 › C++七级真题 › 2025年6月 › 第12题

GESP 2025年6月 C++七级 单选题 第12题

C++七级单选题2025年6月第12题

所属知识点：复杂度分析(递归/各类算法)　难度要求：—　考频：—

上面（带记忆化的 fib）程序的时间复杂度为：

正确答案：D

题目解析
记忆化使每个 fib(n) 只计算一次、之后直接读缓存，总共 O(n) 次计算，选 D。

想系统刷完 GESP C++ 1～8 级真题，并查看每道题的逐题精讲？

进入 GESPPASS 开始练习