Задача ЕНТ — Алгоритмы

Варианты ответа

1. Быстрая сортировка (quick sort)
2. Сортировка вставками
3. Сортировка пузырьком
4. Пирамидальная сортировка (heap sort)
5. Сортировка выбором
6. Сортировка слиянием (merge sort)

Похожие задачи по теме «Алгоритмы»

• Определите временную сложность (Big O) алгоритма, представленного фрагментом кода:
  
  for i in range(n):
  for j in range(n):
  ` # some…
• Какова асимптотическая сложность алгоритма бинарного поиска в отсортированном массиве из $n$ элементов?
• Какие алгоритмы сортировки имеют среднюю сложность $O(n\log n)$?
• На рисунке показан неориентированный граф с 5 вершинами. Какова степень вершины с номером 3?
• Сопоставьте алгоритм с его средней асимптотической сложностью.