Algorytmy i struktury danych · Middle · Pytanie 67 z 75
Jaka jest złożoność sprawdzenia, czy dwa napisy długości n są równe?
- 1Zawsze O(1), napisy są internowane
- ✓Poprawna odpowiedź: O(n) w najgorszym przypadku
- 3O(n²), bo znaki są kopiowane
Wyjaśnienie
Znaki są porównywane, aż znajdzie się różnica, więc równe lub prawie równe napisy kosztują O(n). Ma to znaczenie, gdy napisy są kluczami: haszowanie klucza też czyta cały napis.