空间复杂度:O(1) 的代码为什么也会把内存吃光
下面两个函数,教科书都会标成「空间复杂度 O(1)」:function sumRecursive(array $a, int $i = 0): int { if ($i >= count($a)) return 0; return $a[$i] + sumRecursive($a, $i + 1); } function sumLoop(array $a): int {
下面两个函数,教科书都会标成「空间复杂度 O(1)」:function sumRecursive(array $a, int $i = 0): int { if ($i >= count($a)) return 0; return $a[$i] + sumRecursive($a, $i + 1); } function sumLoop(array $a): int {