Time complexity of operations on Python's built-in types

This document explains the time complexity of various operations on built-in types in CPython, with Big O notation describing how running time grows with input size. The costs assume exact built-in types and account for resizing and collisions. [summary] [comments]