首页试题详情
难度: 使用次数:138更新时间:2026/03/13
1.
计算斐波那契数列的第n项,使用递归方式实现时,其时间复杂度为?
A.O(log n)
B.O(n)
C.O(n²)
D.O(2^n)
题型:选择题 知识点:第五章 数据结构与算法
【答案】
D
【解析】
递归实现斐波那契数列时,会出现大量的重复计算,时间复杂度达到指数级别O(2^n)。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

类题推荐:

未分类