Рубрики

ВОРОТА | GATE-CS-2006 | Вопрос 17

Элемент в массиве X называется лидером, если он больше, чем все элементы справа от него в X. Лучший алгоритм для поиска всех лидеров в массиве.
(A) Решает это в линейном времени, используя проход массива слева направо
(B) Решает это в линейном времени, используя проход массива справа налево
(C) Решает это, используя разделяй и властвуй во времени Theta (nlogn)
(D) Решает это вовремя Theta (n ^ 2)

Ответ: (Б)
Объяснение: Пожалуйста, смотрите этот пост для объяснения.
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2006 | Вопрос 17

0.00 (0%) 0 votes