单选题:下列形式的递归函数f(n),其时间复杂度为( )。
下列形式的递归函数f(n),其时间复杂度为( )。
int f(int n)
{
if(n<1) return 0;
else return 3*f(n-1) - 2*f(n-2)+n;
}
A.Θ($$2^n$$)
B.Θ($$3^n$$)
C.Θ($$1.6^n$$)
D.Θ($$1.4^n$$)
答案:C
int f(int n)
{
if(n<1) return 0;
else return 3*f(n-1) - 2*f(n-2)+n;
}
A.Θ($$2^n$$)
B.Θ($$3^n$$)
C.Θ($$1.6^n$$)
D.Θ($$1.4^n$$)
答案:C