News for hackers. Stuff that matters.
Re:The true cost of linked lists by 2OEH8eoCRo0 on Monday June 06, 2022 @09:13AM (#31640013)
> 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.

Re:The true cost of linked lists by jonny_eh on Monday June 06, 2022 @01:56PM (#31643568)
It'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.

Re:The true cost of linked lists by bo1024 on Monday June 06, 2022 @11:43AM (#31641929)
That's a good way to put it.