Re:O-notation considered harmful (use Analytic Combinatorics...
by dinkumthinkum on Sunday February 10, 2013 @04:26PM
(#5197976)
No, that's not true. That may be true if your whole world is making CRUD apps but there is a whole world out there. People use the phrase "pre-mature optimization" as a crunch to not understand how computers work.
[ Parent
| on HN ]
Re:O-notation considered harmful (use Analytic Combinatorics...
by paulgb on Sunday February 10, 2013 @04:52PM
(#5198086)
Exactly. If you're building a todo list maybe you can ignore complexity, but if you're working on a data pipeline and you ignore (at least an intuitive sense of) O-notation, it will bit you in the ass.
Re:O-notation considered harmful (use Analytic Combinatorics...
by slurgfest on Sunday February 10, 2013 @06:28PM
(#5198435)
People also use the phrase "premature optimization" to make a perfectly accurate observation about eager, costly optimizations which may be obviated by changes or have no meaningful relationship to any business need.
Is there really any good reason not to focus optimization on areas it will make a difference, and guide it with actual profiling results?
Re:O-notation considered harmful (use Analytic Combinatorics...
by 10098 on Sunday February 10, 2013 @04:52PM
(#5198087)
This.
I can't comprehend it when people use sort() to find the min/max element instead of a linear scan. And yes, I've seen it happen.
Re:O-notation considered harmful (use Analytic Combinatorics...
by lucian1900 on Monday February 11, 2013 @07:33AM
(#5200461)
That's not a particularly bad example, only O(n) vs O(n logn).
Re:O-notation considered harmful (use Analytic Combinatorics...
by philhippus on Sunday February 10, 2013 @06:20PM
(#5198410)
So Donald Knuth was trying to get out of understanding computers, got it.
Re:O-notation considered harmful (use Analytic Combinatorics...
by Derander on Sunday February 10, 2013 @06:31PM
(#5198442)
The actual quote reads: "We should forget about small efficiencies, say about 97% of the time: premature optimization is the root of all evil."
O(n) vs O(n^2) is not a small efficiency for non-trivial data sets. This is the point that was being made. Many people forget that the quote hinges on the word "small" and then use that as an excuse to disengage their brain when it comes to basic things.
Re:O-notation considered harmful (use Analytic Combinatorics...
by dinkumthinkum on Sunday February 10, 2013 @08:57PM
(#5198888)
That's an extremely simplistic, sort of childish response. No one besmirches Donald Knuth.
Taking a quote, out of context really, and using it everywhere as some sort of justification, nay, an unthinking reflex, is, indeed, using it as a crutch.