operations

The time complexity of handling the operations in a data structure like a LINKED LIST are as follows: i. Most of the operations are O(n) [i.e. omega times n] ii. Remove/Insert operations that handles element between elements require O(1) [i.e. omega times one] this is due to references/pointers on both the ends of the list, hence the elements don’t require to be shifted. However, due to the references/pointers this data structure requires additional memory! [Read More]