Python
Оглавление
Введение
Помощь
1. Алгоритмы, компьютеры и программы
2. Язык программирования Python
3. Типы данных
4. Поток команд (управляющие структуры)
5. Подпрограммы
6. Вычислительная сложность алгоритмов
6.1. Теория
6.2. Практикум
6.3. Список источников
6.4. Вопросы
6.5. Самостоятельная работа
7. Ошибки и исключения
8. Файлы и сериализация данных
9. Модули и пакеты
10. Объектно-ориентированное программирование и классы
11. Стандартная библиотека
12. Визуализация данных
13. Сетевое и Интернет-программирование
Заключение
Алфавитный указатель
Поблагодарить автора
Python
»
6.
Вычислительная сложность алгоритмов
6.
Вычислительная сложность алгоритмов
¶
6.1. Теория
6.1.1. Основные понятия
6.1.2. Асимптотические нотации
6.1.2.1. Верхняя оценка и
\(O\)
-нотация
6.1.3. Оценка сложности алгоритмов
6.1.3.1. Операции над структурами данных
6.1.3.1.1. Список и кортеж
6.1.3.1.2. Множество
6.1.3.1.3. Словарь
6.1.3.2. Закон сложения и умножения для
\(O\)
-нотации
6.1.4. Сравнение производительности работы алгоритмов
6.2. Практикум
6.2.1. Оценка сложности алгоритмов
6.2.2. Сравнение сложности алгоритмов
6.3. Список источников
6.4. Вопросы
6.5. Самостоятельная работа
6.5.1. Комплексная задача