✏️ 纠错
第 297 题 / 共 301 题
第6题 考虑⽤如下递推⽅式计算斐波那契数列,时间复杂度是O(n)。
📝 题目解析

【答案】 √

【考察知识点】 时间复杂度

【解析】

循环从2到 n,每次常数操作,时间复杂度 O(n)。描述正确。