ЕНТ • ИнформатикаАлгоритмы
Задача ЕНТ — Алгоритмы
Разбор и объяснение. Решай похожие задачи на полном пробном тесте.
Какова асимптотическая сложность алгоритма бинарного поиска в отсортированном массиве из элементов?
Варианты ответа
- O(n²)
- O(log n)
- O(n)
- O(1)
Хочешь решить полный пробный тест?
Bilimqor — бесплатно, в формате реального ЕНТ. 120 вопросов, 5 предметов, 4 часа.
Начать пробный тест →Похожие задачи по теме «Алгоритмы»
- Определите временную сложность (Big O) алгоритма, представленного фрагментом кода:
for i in range(n):
for j in range(n):
` # some… - Какие алгоритмы сортировки имеют среднюю сложность ?
- На рисунке показан неориентированный граф с 5 вершинами. Какова степень вершины с номером 3?
- Сопоставьте алгоритм с его средней асимптотической сложностью.
- Какие из алгоритмов сортировки имеют среднюю сложность ?