Рубрики

Алгоритмы | Разделяй и властвуй | Вопрос 6

Рассмотрим проблему поиска элемента x в массиве 'arr []' размера n. Проблема может быть решена в O (Logn) время, если.
1) Массив отсортирован
2) Массив отсортирован и повернут по k. к вам дано и к <= п
3) Массив отсортирован и повернут по k. вам не дано k и k <= n
4) Массив не отсортирован
(A) 1 Только
(B) только 1 и 2
(C) 1, 2 и 3 только
(D) 1, 2, 3 и 4

Ответ: (с)
Объяснение: см. Http://espressocode.top/search-an-element-in-a-sorted-and-pivoted-array/
Тест на этот вопрос

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

Алгоритмы | Разделяй и властвуй | Вопрос 6

0.00 (0%) 0 votes