有如下递归函数f(n)，其时间复杂度为？ int f(int&n...
发布于 2022-03-03 16:44:13
有如下递归函数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
} 关注者
0
被浏览
18
