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 bjourne on Monday June 06, 2022 @11:55AM (#31642092)
No, in Big-O notation the magnitude of positive constant factors is completely irrelevant.
[ Parent | on HN ]
Re:The true cost of linked lists by mikebenfield on Monday June 06, 2022 @12:43PM (#31642724)
The fact that the magnitude of positive constant factors is irrelevant doesn’t mean it makes any assumptions about the cost of operations.
[ Parent | on HN ]