Pesquisa binária para encontrar o ponto de rotação em uma lista classificada rotacionada
Eu tenho uma lista classificada que é girada e gostaria de fazer uma pesquisa binária nessa lista para encontrar o elemento mínimo.
Vamos supor que a lista inicial seja {1,2,3,4,5,6,7,8} a lista rotacionada possa ser como {5,6,7,8,1,2,3,4}
A pesquisa binária normal não funciona neste caso. Alguma idéia de como fazer isso.
- Editar
Eu tenho uma outra condição. E se a lista não estiver classificada?