logoalt Hacker News

erulast Monday at 3:43 PM1 replyview on HN

The amount of steps is an (over)estimate on the amount of memory needed.

You can write some trivial programs that need this much memory. But most of them can be optimised to use less space (and still compute the same answer).

The big question was: can you always optimise the space usage down from the ridiculous maximum and to what extent?


Replies

mort96last Monday at 3:47 PM

But plenty of programs can only be optimized to take less space by making them run slower (i.e take more steps)...

show 2 replies