Задание
Установите соответствия между видом алгоритма и его асимптотической сложностью. К каждой позиции из первого столбца подберите соответствующую позицию из второго.
- Группы
- O\(n\)
- O(log\(n\))
- O\(n2\)
- Варианты
- Поиск в одномерном массиве.
- Бинарный поиск в отсортированном массиве.
- Быстрая сортировка.
- Сортировка пузырьком.
- Сортировка выбором.