3 ms·
> it's for analyzing algorithmic complexity, not for analyzing algorithmic performance. Everyone seems to forget this. It's more a measure of how an algorithm
by 2OEH8eoCRo0 4y ago
> it's for analyzing algorithmic complexity, not for analyzing algorithmic performance.
Everyone seems to forget this. It's more a measure of how an algorithm will scale rather than performance.
- bo1024 4y agoThat's a good way to put it.
- jonny_eh 4y agoIt's still useful for comparing potential performance of algorithms with different O(x). e.g. an O(n) algorithm will most likely outperform an O(n^2) algorithm, but two different O(n) algorithms can still perform quite differently. But you're right, it's meant for comparing scaling.