Algorithmen und Datenstrukturen · Junior · Frage 9 von 75
Warum ist set.has(x) bei großen Sammlungen meist schneller als arr.includes(x)?
- 1Ein
Sethält seine Elemente sortiert und nutzt binäre Suche - 2Ein
Setbasiert auf Hashing, ein Nachschlagen ist im Schnitt O(1) - 3Ein
Setspeichert nur Zahlen, die sich schneller vergleichen lassen
Antwort zeigen
Richtige Antwort: Ein Set basiert auf Hashing, ein Nachschlagen ist im Schnitt O(1)
Erklärung
Set (und Map) sind mit Hashtabellen umgesetzt: der Hash des Werts zeigt fast direkt auf den Speicherort. Set ist nicht sortiert und kann Werte jedes Typs speichern.