Algorithmen und Datenstrukturen · Junior · Frage 8 von 75
Welche Komplexität hat arr.includes(x) bei einem unsortierten Array?
- 1O(log n)
- 2O(n)
- 3O(1)
Antwort zeigen
Richtige Antwort: O(n)
Erklärung
includes vergleicht die Elemente einzeln, bis es einen Treffer findet, im schlimmsten Fall prüft es also alle n. Braucht man viele Prüfungen auf Enthaltensein, baut man einmal ein Set und nutzt set.has(x), das im Schnitt O(1) ist.