У меня есть отсортированный список, который повернут и хотел бы выполнить двоичный поиск в этом списке, чтобы найти минимальный элемент.
Предположим, что начальный список {1,2,3,4,5,6,7,8} повернутый список может быть похож на {5,6,7,8,1,2,3,4}
Обычный двоичный поиск в этом случае не работает. Любая идея, как это сделать.
- Изменить
У меня есть еще одно условие. Что делать, если список не отсортирован?