Минимум в повёрнутом отсортированном массиве

Массив nums получен из отсортированного по возрастанию массива с различными значениями поворотом на неизвестное число позиций (например, [1,2,3,4,5] мог стать [3,4,5,1,2]). Верните минимальный элемент. Требуется решение быстрее O(n) - линейный проход не даст полного балла на большом тесте.