News for hackers. Stuff that matters.
Re:Do We Worship Complexity? by twtw on Tuesday October 16, 2018 @04:07PM (#18232776)
Ok. O(n) also through a away a lot of useful information. It seems simpler in every sense to just say "several classes for every operation."
Re:Do We Worship Complexity? by TeMPOraL on Tuesday October 16, 2018 @04:09PM (#18232807)
Again, you're absolutely right wrt. proper, formal usage. But big-O is also a part of programmer slang now. The OP used it in this form.

(It's also faster to write, or even say out loud, "O(n)", than it is to write/say "proportional to number of").

Re:Do We Worship Complexity? by derefr on Tuesday October 16, 2018 @07:29PM (#18234203)
Frequently when writing O(n), the writer is making a comparison. e.g. "The GC was O(n log n) wrt memory, but now it's just O(log n)." That expands to a lot more text.

Or, to put that another way: there is a constant cost in human parsing complexity when writing "O(n)", but the number of parse-nodes in the text when using "O(n)" only increases as O(n), whereas without "O(n)", it increases with O(n^1.3). ;)