JavaScript · Middle · Frage 69 von 75
Warum wandelt man eine große Liste erlaubter IDs vor vielen Abfragen in ein Set um?
- 1Arrays mit numerischen IDs lassen sich gar nicht durchsuchen
- 2Sets verbrauchen viel weniger Speicher als gleich große Arrays
- 3
set.hasbraucht etwa konstante Zeit;includesdurchsucht das Array
Antwort zeigen
Richtige Antwort: set.has braucht etwa konstante Zeit; includes durchsucht das Array
Erklärung
Für eine einzelne Abfrage ist es egal; bei Tausenden in einer Schleife wird aus O(n) pro Prüfung insgesamt O(n²).