6.4. Вопросы

1. Понятие вычислительной, временной и асимптотической сложности алгоритма. Цель определения сложности алгоритма.

2. Асимптотические нотации. Наилучшая, наихудшая и средняя оценки. Категории алгоритмической сложности и примеры.

3. Структуры данных в Python: асимптотическая сложность операций, целесообразность выбора той или иной структуры.

4. Закон сложения и умножения \(O\)-нотации, примеры.