В этом разделе приводится базовая информация о сложности («большая 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

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