Algorithmen und Datenstrukturen · Junior · Frage 30 von 75
Was ist lineare Suche?
- 1Über den Hash direkt zum Element springen
- 2Ein sortiertes Array wiederholt um seine Mitte halbieren
- 3Elemente einzeln prüfen, bis das Ziel gefunden ist
Antwort zeigen
Richtige Antwort: Elemente einzeln prüfen, bis das Ziel gefunden ist
Erklärung
Lineare Suche funktioniert auf jedem Array, sortiert oder nicht, und kostet im schlimmsten Fall O(n). indexOf, includes und find machen alle lineare Suche.