Задание

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

  • Группы
    • O\(n\)
    • O(log\(n\))
    • O\(n2\)
  • Варианты
    • Поиск в одномерном массиве.
    • Бинарный поиск в отсортированном массиве.
    • Быстрая сортировка.
    • Сортировка пузырьком.
    • Сортировка выбором.