-->
当前位置:首页 > 题库 > 正文内容

单选题:下列形式的递归函数f(n),其时间复杂度为( )。

Luz4年前 (2021-09-10)题库907
下列形式的递归函数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

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。