3 ms·
It does not say that the insertion is O(1). It says that it's O(1) _at the head_.
by latitude 17y ago
It does not say that the insertion is O(1). It says that it's O(1) _at the head_.
- aliston 17y agoMy post was in response to the thread above -- the bottom line is that for all of the linked lists you mention insertion/deletion is O(n) in the general case and O(1) at the head. The way its currently written is confusing and wrong.