Algorithmen und Datenstrukturen · Junior · Frage 31 von 75
Was verlangt binäre Suche von den Daten?
- 1Das Array muss sortiert sein
- 2Alle Werte müssen eindeutig sein
- 3Das Array muss eine gerade Länge haben
Antwort zeigen
Richtige Antwort: Das Array muss sortiert sein
Erklärung
Binäre Suche vergleicht das Ziel mit dem mittleren Element und verwirft die Hälfte, in der es nicht sein kann. Diese Entscheidung ergibt nur Sinn, wenn das Array sortiert ist. Duplikate sind in Ordnung.