GESPPASSGESP C++ 真题 · 逐题精解

首页 › C++七级真题 › 2025年6月 › 第12题

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

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

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

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

A. O(1)
B. O(2ⁿ)
C. O(φⁿ)
D. O(n)

正确答案：D

题目解析

记忆化使每个 fib(n) 只计算一次、之后直接读缓存，总共 O(n) 次计………

完整解析为会员内容二级及以上的逐题精讲需开通 VIP。一级解析全部免费。前往 GESPPASS 解锁

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

进入 GESPPASS 开始练习