I think this is a really good answer. However I slightly differ on #1.

Python calls the default sequence container a list. If you took that literally, it implies O(1) inserts.