Алгоритмы — задачи ЕНТ по предмету Информатика

10 задач ЕНТ по теме «Алгоритмы» с подробными разборами и правильными ответами.

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