6.4. Вопросы

  1. Понятие вычислительной, временной и асимптотической сложности алгоритма. Цель определения сложности алгоритма.
  2. Асимптотические нотации. Наилучшая, наихудшая и средняя оценки. Категории алгоритмической сложности и примеры.
  3. Структуры данных в Python: асимптотическая сложность операций, целесообразность выбора той или иной структуры.
  4. Закон сложения и умножения \(O\)-нотации, примеры.