3 ms·

> Space: O(n). No code is ever duplicated, so the one-lined code produced is linear in the size of the input code. Seems like a non sequitur?

• philh 11y ago
  I'm not sure why you think that. Do you mean that normally, in this context "space" means the memory usage of a program, which isn't particularly related to the size of the program? 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.
  • csvoss 11y ago
    Oh, you're right, I'm using "space" incorrectly. Fixed :)
  • wfunction 11y ago
    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.