gpt4 book ai didi

algorithm - 为什么下面的代码只有空间复杂度O(N)?

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:35:56 26 4
gpt4 key购买 nike

<分区>

这直接取自 Gayle Lakmaan McDowell 的破解编码采访。

她列出了以下代码:

 int f(int n) {
if(n<=1){
return 1;
}
return f(n-1) + f(n-1);
}

她对为什么时间复杂度是O(2^n),但是为什么这里的空间复杂度只有O(N)有一个清晰的解释?

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com