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.
[ Parent
| on HN ]
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.
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).
Precisely what I meant. In those cases its use serves little purpose save as a shibboleth.
I rather doubt that a majority of humanities majors understand "exponential" or "linear" either...
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)