首页 > 试题广场 >

有如下递归函数f(n),其时间复杂度为? int f(int

[问答题]
有如下递归函数f(n),其时间复杂度为?
int f(int n){
int sum = 0;
for(int i=0; i
sum = sum + i;
return f(n/2) + f((n+1)/2) + sum;
}

nlog(n)
发表于 2019-05-28 15:19:39 回复(0)
nnlog(n)
发表于 2019-05-28 14:28:08 回复(0)