Оценивание

Какая сортировка изображена на картинке?

• Сортировка выбором (Selection Sort)

• Сортировка пузырьком (Bubble Sort)

• Быстрая сортировка (Quick Sort)

• Сортировка слиянием (Merge Sort)

Какой алгоритм сортировки имеет НАИХУДШУЮ временную сложность O(n^2)?

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

• Сортировка слиянием

• Пузырьковая сортировка

• Сортировка вставками

Какое из следующих выражений описывает линейную временную сложность?

• O(log n)

• O(n^2)

• O(n)

• O(1)

Какую временную ассимптотику имеет НАИЛУЧШАЯ сортировка на данный момент?

• O(n)

• O(nlogn)

• O(n^2)

• O(1)

Какой алгоритм сортировки имеет НАИЛУЧШУЮ ассимптотику среди всех перечисленных?

• Пузырьковая сортировка

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

• Сортировка вставками

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