Why Removing the Head of Linked List is Constant Time
TL;DR: A linked list is a chain of nodes where each element knows its neighbor's location. While searching for an element takes O(n) time because you must jump through every preceding link, removing t
Mar 6, 20265 min read5
