Algorithmen und Datenstrukturen · Junior · Frage 66 von 75
Welche Komplexität hat das Nachschlagen eines Schlüssels in einem einfachen JavaScript-Objekt, obj[key]?
- 1In allen Fällen O(n)
- 2Im Schnitt O(log n)
- 3Im Schnitt O(1)
Antwort zeigen
Richtige Antwort: Im Schnitt O(1)
Erklärung
Engines speichern Properties von Objekten in hashtabellenartigen Strukturen (oder Hidden Classes bei stabiler Form), der Zugriff ist also im Schnitt konstant, genau wie bei Map.