News for hackers. Stuff that matters.
Re:The true cost of linked lists by bluefirebrand on Monday June 06, 2022 @12:46PM (#31642765)
There is something of a bounded limit on how long a single operation could possibly take, assuming your hardware isn't just plain faulty.

Yes, for the purposes of Big O, we define operations such that they aren't simply 1:1 instructions to the hardware, but they should be basic commands offered by your programming language.

If the basic commands in your language are taking extremely high bounded amounts of time, that's a sign your programming language is extremely poorly optimized, not that Big O isn't useful.

Re:The true cost of linked lists by thfuran on Monday June 06, 2022 @02:24PM (#31643920)
A read that hits the network could take a pretty long time.
Re:The true cost of linked lists by xigoi on Monday June 06, 2022 @03:24PM (#31644806)
That's why, when dealing with network algorithms, you analyze the IO complexity in addition to time complexity.