News for hackers. Stuff that matters.
Re:The Cathedral of Computation by ashark on Thursday January 15, 2015 @03:22PM (#8895088)
A personal favorite of my in the use of big-O where a short phrase involving the words "exponential", "linear" or "constant" would have sufficed, and been comprehensible to any humanities major who didn't sleep through math in junior high.
Re:The Cathedral of Computation by Ar-Curunir on Thursday January 15, 2015 @03:58PM (#8895299)
But Big-O does transmit useful information that is not captured by 'constant', 'linear' and 'exponential'.

Quadratic time doesn't fall into your categorization, nor does O(n \log n) time.

Technical jargon exists for a reason, and that reason is that it is precise and specific. It conveys exactly what it means, no more and no less. Dumbing down terminology so that everyone can understand it is a poor tradeoff if said terminology becomes vague and thereby loses meaning.

Re:The Cathedral of Computation by sp332 on Thursday January 15, 2015 @04:26PM (#8895479)
GP said use of big-O where a short phrase ... would have sufficed. That's pretty common, with people throwing around O(1) and O(n).
Re:The Cathedral of Computation by ashark on Thursday January 15, 2015 @07:16PM (#8896377)
Precisely what I meant. In those cases its use serves little purpose save as a shibboleth.
Re:The Cathedral of Computation by vilhelm_s on Thursday January 15, 2015 @04:41PM (#8895569)
I rather doubt that a majority of humanities majors understand "exponential" or "linear" either...
Re:The Cathedral of Computation by Someone on Friday January 16, 2015 @03:29AM (#8897755)
Or the fine details of "constant" as a synonym for O(1).

I guess those having some sense for "exponential" would be surprised to hear that "constant" can be way larger than "exponential".

It's like explaining infinities (examples: there are as many odd integers as integers; 0.99999... is equal to 1)