所有的递归算法空间复杂度都是O（n）吗
答案:1 悬赏:60 手机版
解决时间 2021-04-08 15:50
- 提问者网友：那叫心脏的地方装的都是你
- 2021-04-08 01:06
所有的递归算法空间复杂度都是O（n）吗
最佳答案
- 五星知识达人网友：旧脸谱
- 2021-04-08 01:37
递归计算一个数组的和也有可能是O(1)复杂度：
int Sum(int[] numbers, int start, int sum)
{
if(start>=numbers.Length) return sum;
if (start < 2) return Sum(numbers, start+1, sum+numbers[start]);
for(int i=start;i<numbers.Length;i++)
{
sum+=numbers[i];
}
return Sum(numbers, numbers.Length, sum);
}
int Sum(int[] numbers, int start, int sum)
{
if(start>=numbers.Length) return sum;
if (start < 2) return Sum(numbers, start+1, sum+numbers[start]);
for(int i=start;i<numbers.Length;i++)
{
sum+=numbers[i];
}
return Sum(numbers, numbers.Length, sum);
}
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯