Binäre Suche, um den Rotationspunkt in einer rotierten sortierten Liste zu finden
Ich habe eine sortierte Liste, die gedreht wird, und möchte eine binäre Suche in dieser Liste durchführen, um das minimale Element zu finden.
Nehmen wir an, die ursprüngliche Liste ist {1,2,3,4,5,6,7,8}. Die gedrehte Liste kann wie {5,6,7,8,1,2,3,4} lauten.
Normale binäre Suche funktioniert in diesem Fall nicht. Irgendeine Idee, wie das geht.
- Bearbeiten
Ich habe einen anderen Zustand. Was ist, wenn die Liste nicht sortiert is