База ответов ИНТУИТ

Базовые и "продвинутые" алгоритмы для школьников

<<- Назад к вопросам

Время работы алгоритма Грэхема равно

(Отметьте один правильный вариант ответа.)

Варианты ответа
O(n)
O(nlgn)(Верный ответ)
O(n2)
Похожие вопросы
Каково время работы алгоритма Грэхема?
Каким образом в стеке по завершении работы алгоритма Грэхема хранятся точки?
Время работы алгоритма Джонсона равно
Время работы алгоритма быстрой сортировки составляет
Общее время работы Алгоритма Краскала составляет
Время работы алгоритма сортировки слиянием составляет
Основное время работы алгоритма при поиске компонент сильной связности идет на реализацию
Время работы алгоритма нахождения наибольшей общей подпоследовательности методами динамического программирования будет
Время работы полного перебора при решении задачи задачи нахождения наибольшей общей подпоследовательности будет равно
В алгоритме Грэхема задача о выпуклой оболочке решается с помощью