Algorytmy i struktury danych · Junior · Pytanie 17 z 75
Jak w O(n) sprawdzić, czy tablica zawiera duplikaty?
- 1Wywołać
indexOfdla każdego elementu - ✓Poprawna odpowiedź: Przejść tablicę raz, zapamiętując widziane wartości w
Set - 3Porównać każdą parę elementów dwiema zagnieżdżonymi pętlami
Wyjaśnienie
Jedno przejście z Set: jeśli seen.has(x) jest już true, jest duplikat. Zagnieżdżone pętle i indexOf w pętli dają O(n²).