4 ms·
I don’t really see how one could have any hope of performing engineering with any sort of rigor while throwing away big-O. Then again, big-O is useless in many
by bee_rider 3y ago
I don’t really see how one could have any hope of performing engineering with any sort of rigor while throwing away big-O.
Then again, big-O is useless in many cases because real computers have too many arbitrary performance thresholds.
I suspect software engineering is impossible, or at least, nobody has made the model required to do it.
- sfn42 3y agoGoing from O(n) to O(1) on an operation where n is 10 could be a performance downgrade. That doesn't mean it's useless, it just means there's more to it than the big O. Asymptotic complexity is about how things scale up. You should care about it when you're working with things that scale. Doesn't mean it's useless if your data is static, just means you need to understand when to go for the high scaling solution and when not to.
- kragen 3y agoif your input data doesn't scale then either ① you're writing a real-time control program such as a motor controller and you care about not just the asymptotic complexity of your algorithms but their worst-case execution time, in microseconds; or ② you should just do the computation by hand with pencil and paper instead of writing and debugging a program to do it for you at the point that the input data becomes too big for ② to be an appealing option, n is at least 100, which means you probably care a lot about whether your program is O(n) or O(n⁴), at least if you wrote it in something slow like python maybe the time to start worrying about it is after you start the program debugged and running for the first time
- bee_rider 3y agoIt can be useful in general, but it is hard to provide the type of tolerances expressed in physical units you’d expect in an engineered solution when all the constants are ignored.
- sfn42 3y agoI'm not sure what you mean. Sounds a bit like you might be misunderstanding what were talking about.
- bee_rider 3y agoIt is a bit rude to become confused and then assume the other person was the one with the misunderstanding.
- sfn42 3y agoI'm just curious about what you're talking about. Tolerances and physical units are not usually mentioned in relation to time/space complexity. I'm open to the idea that you may know something I don't, feel free to enlighten me.
- ozim 3y agoSo you say software engineering is not real engineering I will drop this link here: https://youtu.be/RhdlBHHimeM?feature=shared https://youtu.be/RhdlBHHimeM?feature=shared
- bee_rider 3y agoIt is an hour long, he’s a good speaker, but what’s his point or where’s he get to it?