Based on this older thread , it looks like the cost of list functions in Python is: Random access: O(1) Insertion/deletion to front: O(n) Insertion/deletion to back: O(1) Can anyone confirm whether this is still true in Python 2.6/3.x?

Cost of list functions in Python

Created Oct 5, 2009 Edited Oct 5, 2009

Viewed 24236

Based on this older thread, it looks like the cost of list functions in Python is:

Can anyone confirm whether this is still true in Python 2.6/3.x?