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. Комплексная задача