Schatzsuche mithilfe eines O(log n) Algorithmus

[gotzi242]

Wie kann ich einen Algorithmus für eine Schatzsuche der O(log n) Rechenschritte braucht und den Schatz findet? Auch gerne als Pseudocode für das bessere Verständnis

 

[kneitzel]

Da fehlen die Vorgaben. Ohne Vorgaben kann man keinen Algorithmus erstellen.

O(log n) ist z.B. die typische Suche in einem sortieren Array. Etwas in der Art müsste vermutlich dann auch bei der Schatzsuche möglich sein.

 

[Barista]

Mit binärer Suche, schau mal in den Code von

java.util.Arrays#binarySearch