предположим, что у нас есть все более отсортированный массив с n элементами, и кто-то повернул этот массив правой кнопкой k раз, (n> k), я хочу найти алгоритм с log (n) bog-O, чтобы найти число из "к", кто-то может мне помочь?
нашел его сам, думаю, проверив все возможные пути для k, мы можем предположить, что k равно индексу максимального элемента в массиве, поэтому, если мы найдем индекс максимального элемента массива, мы Вы найдете ответ с помощью рекурсивного бинарного поиска, который мы можем достичь до big-O (log (n)). знай меня, если я ошибаюсь:)
проверить все возможные пути для k, x: индексы y: элементы