|
|
|
|
|
|
by pdonis
5069 days ago
|
|
|
Looking at the original paper that was linked to elsewhere in the comments here, it appears that Knuth's original Pascal program is, like my Python version, O(N) in RAM. It keeps everything in memory and uses no temporary files, as far as I can tell. |
|
|