Welcome to the Treehouse Community

Want to collaborate on code errors? Have bugs you need feedback on? Looking for an extra set of eyes on your latest project? Get support with fellow developers, designers, and programmers of all backgrounds and skill levels here with the Treehouse Community! While you're at it, check out some resources Treehouse students have shared here.

Looking to learn something new?

Treehouse offers a seven day free trial for new students. Get access to thousands of hours of content and join thousands of Treehouse students and alumni in the community today.

Start your free trial

Python

Posted by Adeel Rahman
Adeel Rahman
845 Points

How does python handles the re-ordering of the index when elements are added in the middle or in the beginning of list?

Imagine there are 10k items in list and I am inserting an item in the middle of the list. How does Python handles this operation to re-arrange the order?

I was wondering if such an operation in Python makes it very slow?

2 Answers

Chris Freeman
MOD
Chris Freeman
Treehouse Moderator 68,457 Points
Chris Freeman
Chris Freeman
Treehouse Moderator 68,457 Points

As can be seen in list time complexity table, insertion into a list is O(n) meaning the insertion time linearly increases as the length of a list increases.

Adeel Rahman
Adeel Rahman
845 Points
Adeel Rahman
Adeel Rahman
845 Points

Thanks