What is the difference between time complexity of list and dict operations?

List access by index, append, and pop from the end are constant time. Insertion and deletion at the front are linear time. Membership testing is linear time. Dict access, insertion, and deletion are average constant time, as is membership testing. For frequent membership tests, prefer sets or dicts over lists.