6. Вычислительная сложность алгоритмов — Курс Python (2022)
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. Комплексная задача
Далее Назад

© 2012-2022, Петров Юрий

Версия: 2022. Обновлено: 15.10.2022.

Технологии: Sphinx, sphinx_rtd_theme от Read the Docs.

Лицензия: Курс распространяется на условиях лицензии \

Поблагодарить автора: