Course contentsShow
Java
Lesson 1038 of 2,87024. List ImplementationsPro lesson

Time Complexity: Insertion at Beginning

LinkedList inserts at head in O(1); ArrayList requires shifting all elements, taking O(n).

This lesson is for subscribers

You've completed the free preview. Subscribe to unlock every lesson in every course.