单选题

有如下递归函数&nbsptest(n)，其时间复杂度为多少？ int&n...

Question

有如下递归函数 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)