В этом разделе приводится базовая информация о сложности («большая O») различных операций в Питоне.
Здесь приведены показатели сложности (по времени) для различных операций в текущей версии CPython. Данные для более старых, либо более новых версий, а также других реализаций могут отличаться, однако, в целом, можно предполагать, что они не медленнее, чем в O(log n).

Общее

Привязка к переменнойO(1)name = 3
Операции над целымиO(1)1+2 10==11Простые операции над относительно небольшими числами (до 12 цифр).

Сложность различных типов


На заметку
Дополнительную информацию о сложности алгоритмов можно найти в главе «Анализ» интерактивной книги «Problem Solving with Algorithms and Data Structures using Python». Книга доступна на русском: «Решение задач при помощи алгоритмов и структур данных в Питоне».
Синонимы поиска: Сложность операций в Python, complexity
Статьи раздела
Сложность операций со множествами Здесь описана сложность исполнения основных операций над множествами.
Сложность операций со словарями Здесь описана сложность исполнения основных операций над словарями.
Сложность операций со списками Здесь описана сложность исполнения основных операций над списками.
На заметку
У нас есть новостная группа в Telegram. Там же можно обсудить интересующие вопросы. Ссылка в самом низу страницы.