Сложность операций со встроенными типами Python: полная шпаргалка

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

Официальная документация CPython описывает временную сложность операций со встроенными типами: list, tuple, dict, set, str, bytes, bytearray, memoryview и range. Приводятся таблицы с Big O для копирования, вставки, поиска, срезов и других операций. Отдельно отмечаются нюансы: амортизированная сложность, худшие случаи для dict и set при коллизиях хешей, а также особенности неизменяемых типов.