Рубрики

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

Минимальное количество сравнений, необходимое для определения, появляется ли целое число более чем в n / 2 раза в отсортированном массиве из n целых чисел, равно
(А) (П)
(В) (LOGN)
(С) (Журнал * п)
(D) (П)

(А) А
(Б) Б
(С) С
(D) D

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

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

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

0.00 (0%) 0 votes