Задание

Установите соответствия между видом алгоритма и его асимптотической сложностью. К каждой позиции из первого столбца подберите соответствующую позицию из второго.

O(n)

O(log(n))

O(n2)

Поиск в одномерном массиве.

Бинарный поиск в отсортированном массиве.

Быстрая сортировка.

Сортировка пузырьком.

Сортировка выбором.