题库 软件开发 题目列表 有如下递归函数 test(n),其时间复杂度为多少? int  ...
单选题
有如下递归函数 test(n),其时间复杂度为多少?
int  test(int n) {
    if (n <= 1) return 1;
    return (2 *  test(n - 1) + 3 *  test(n - 2));
}

A.

O(logn)

B.

O(nlogn)

C.

O(n^2)

D.

O(n^3)

E.

O(2^n)

题目信息
校招真题
-
正确率
0
评论
18
点击