2 ms·
In academia, people had respect for complexity. In industry, nobody seems to use big-O notation.
by amelius 2y ago
In academia, people had respect for complexity.
In industry, nobody seems to use big-O notation.
- bob1029 2y agoN is usually small in practice. Analyzing how expensive it is to do something often costs more than just doing the thing.
- Matthyze 2y agoI'm sure there's a sampling bias here. Many intractable methods are never adopted by the developer community exactly because they're intractable, which means such methods won't be encountered often. Like an ant line avoiding obstacles. Only pioneers/people developing new methods encounter them.
- alecco 2y ago> In industry, nobody seems to use big-O notation. Ironically, it's because big-O notation is too theoretical and doesn't respect real-world complexity. Big-O is used to see when the operations are of sizes out of normal use and big-O doesn't represent hardware complexity (like latency differences, size limitations, or caching).
- donatj 2y agoA gentleman knows is someone who how to use big-O notation and doesn't. The only times I have used big-O in my career has been job interviews. It is my belief that it's mostly used to weed out people who didn't take computer science classes, and make them feel bad regardless of their real world skills. It's the same thing with database normalization. It has come up twice in my twenty year career. Once in an interview, and once during an acquisition when someone from the purchasing company was I believe trying to "Gotcha!" me. 3NF just doesn't come up in normal day to day work.