News for hackers. Stuff that matters.

A comment on The true cost of linked lists. Parent comment

Re:The true cost of linked lists by waynesonfire on Monday June 06, 2022 @01:53PM (#31643532)
how is n bounded in the 2nd algorithm?
[ Parent | on HN ]
Re:The true cost of linked lists by xigoi on Monday June 06, 2022 @03:29PM (#31644903)
If you assume that it's unbounded, then either the algorithms aren't solving the same problem or the first one is wrong, so it doesn't make sense to compare them.
[ Parent | on HN ]