Welcome to the Treehouse Community

The Treehouse Community is a meeting place for developers, designers, and programmers of all backgrounds and skill levels to get support. Collaborate here on code errors or bugs that you need feedback on, or asking for an extra set of eyes on your latest project. Join thousands of Treehouse students and alumni in the community today. (Note: Only Treehouse students can comment or ask questions, but non-students are welcome to browse our conversations.)

Looking to learn something new?

Treehouse offers a seven day free trial for new students. Get access to thousands of hours of content and a supportive community. Start your free trial today.

Python

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 67,986 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.

Thanks