DEV Community

Discussion on: Comprehensive Big O Notation Guide in Plain English, using Javascript

maco profile image

And this is where the distinction in memory between an array and a linked list comes in, I suppose, because sticking something on the front of a linked list should be constant like the push & pop. (Meanwhile, accessing within a linked list is linear.)

Some comments have been hidden by the post's author - find out more