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

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

1. Selection Sort (выбором)
2. Heap Sort (пирамидальная)
3. Insertion Sort (вставками)
4. Merge Sort (сортировка слиянием)
5. Quick Sort (быстрая сортировка)
6. Bubble Sort (пузырьковая)

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

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