GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A66662. $下面 fib 函数的时间复杂度为( )。int fib_rcd[MAX_N];$

单选题

知识点

递归时间复杂度记忆化搜索

题目描述

下面 fib 函数的时间复杂度为( )。int fib_rcd[MAX_N]; int fib(int n) {     if(n<=1)          return 1;     if (fib_rcd[n] > 0)         return fib_rcd[n];     return fib(n - 1) + fib(n - 2); }

选项（单选）

A

O(n)

B

C

O(2 n)

D

无法正常结束。

上一题下一题