Re:Convert any Python file into a single line of code
by csvoss on Tuesday August 25, 2015 @12:32PM
(#10117674)
Oh, you're right, I'm using "space" incorrectly. Fixed :)
Re:Convert any Python file into a single line of code
by wfunction on Tuesday August 25, 2015 @01:51PM
(#10118307)
Not really, what I meant was that it's pretty easy to go over O(n) without ever duplicating any code. Like just imagine if you had a string literal that held all the numbers from 1 to n^2.
In which case, yeah, it's a little incongruous. The "space" bit is talking about the textual representation of the program produced, while the "time" bit is talking about the runtime characteristics of the program.