Сложность операций в Python
В этом разделе приводится базовая информация о сложности («большая O») различных операций в Питоне.
Здесь приведены показатели сложности (по времени) для различных операций в текущей версии CPython. Данные для более старых, либо более новых версий, а также других реализаций могут отличаться, однако, в целом, можно предполагать, что они не медленнее, чем в O(log n).
Общее
Сложность различных типов
Общее
| Привязка к переменной | O(1) | name = 3 | |
| Операции над целыми | O(1) | 1+2 10==11 | Простые операции над относительно небольшими числами (до 12 цифр). |
Сложность различных типов
- Словарь (dict)
- Список (list)
- Множество (set)
- Двунаправленная очередь (deque)
На заметку
Дополнительную информацию о сложности алгоритмов можно найти в главе «Анализ» интерактивной книги «Problem Solving with Algorithms and Data Structures using Python». Книга доступна на русском: «Решение задач при помощи алгоритмов и структур данных в Питоне».
Синонимы поиска: Сложность операций в Python, complexity
Статьи раздела
| Сложность операций со множествами | Здесь описана сложность исполнения основных операций над множествами. |
| Сложность операций со словарями | Здесь описана сложность исполнения основных операций над словарями. |
| Сложность операций со списками | Здесь описана сложность исполнения основных операций над списками. |
В разделе «Дополнительно»:
Договорённости
Предложения по улучшению Питона (PEP)
Управляющие символы \n \t и прочие
На заметку
У нас есть представительство во ВКонтакте. Ссылка в самом низу страницы.