题库首页 › GESP等级认证(C++) › 题目 10325

下面程序的时间复杂度为( )。 int fib(int n) { if (n <= 1) return 1; return fib(n - 1) + fib(n - 2); }

下面程序的时间复杂度为( )。 int fib(int n) 题目配图
A:O(2n)
B:
C:O(n)
D:O(1)

正确答案:A

试卷来源:202403 CCF-GESP编程能力等级认证C++八级真题

本卷相关题目

在线做题 同科目题库