В этом разделе приводится базовая информация о сложности («большая 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». Книга доступна на русском: «Решение задач при помощи алгоритмов и структур данных в Питоне».
Синонимы поиска: complexity
Статьи раздела
Сложность операций со множествами Здесь описана сложность исполнения основных операций над множествами.
Сложность операций со словарями Здесь описана сложность исполнения основных операций над словарями.
Сложность операций со списками Здесь описана сложность исполнения основных операций над списками.

Нет обсуждений для отображения.
Если у вас есть, что сказать, можете представиться и исправить ситуацию.