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

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

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