Every story and comment from the Hacker News API, in a layout borrowed from 2001.
A comment on Programming Puzzles. Parent comment
>> You can still simulate
> any function outside DSPACE(O(1)) can't
The space complexity of the algorithm is only incidentally related to the number of unique variables required to represent it's state.
You said it best:
> The fact that you have an implicit call stack doesn't change the space complexity
There are no comments on this comment yet.
>> You can still simulate
> any function outside DSPACE(O(1)) can't
The space complexity of the algorithm is only incidentally related to the number of unique variables required to represent it's state.
You said it best:
> The fact that you have an implicit call stack doesn't change the space complexity