Рубрики

Алгоритмы | Разное | Вопрос 6

Элемент в массиве X называется лидером, если он больше всех элементов справа от него в X. Лучший алгоритм для поиска всех лидеров в массиве (GATE CS 2006)

(A) Решает это в линейном времени, используя проход массива слева направо
(B) Решает это в линейном времени, используя проход массива справа налево
(C) Решает, используя разделяй и властвуй во времени 8 (nlogn)
(D) Решает это вовремя 8 (n2)

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

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

Алгоритмы | Разное | Вопрос 6

0.00 (0%) 0 votes