Временная сложность операций в Python для различных типов данных отличается. 12

Для списков некоторые операции, например получение элемента, сохранение элемента, добавление элемента в конец списка, удаление последнего элемента, имеют сложность O(1). 1 Время выполнения таких операций не зависит от размера списка. 12

Для множеств ряд операций имеет сложность O(1), в отличие от аналогичных операций со списками и кортежами. 1 Более быстрая реализация обусловлена тем, что множествам не требуется хранить информацию о порядке элементов. 1

Для словарей доступ к элементу и добавление элемента в словарь имеют сложность O(1). 2 Проверка наличия ключа в словаре также выполняется за O(1) время. 2

Наибольшую сложность имеет операция сортировки — она занимает больше всего времени. 1 При удвоении размера списка именно сортировка займёт больше половины добавившегося времени выполнения. 1