Algorithmen und Datenstrukturen · Junior · Frage 17 von 75
Wie prüft man in O(n), ob ein Array Duplikate enthält?
- 1Für jedes Element
indexOfaufrufen - 2Das Array einmal durchlaufen und gesehene Werte in einem
Setmerken - 3Jedes Paar von Elementen mit zwei verschachtelten Schleifen vergleichen
Antwort zeigen
Richtige Antwort: Das Array einmal durchlaufen und gesehene Werte in einem Set merken
Erklärung
Ein Durchlauf mit einem Set: ist seen.has(x) schon true, gibt es ein Duplikat. Verschachtelte Schleifen und indexOf in einer Schleife sind beide O(n²).