Алгоритми та структури даних · Middle · Запитання 67 з 75
Яка складність перевірки рівності двох рядків довжини n?
- 1Завжди O(1), рядки інтерновані
- ✓Правильна відповідь: O(n) у найгіршому разі
- 3O(n²), бо символи копіюються
Пояснення
Символи порівнюються, доки не знайдеться розбіжність, тож рівні або майже рівні рядки коштують O(n). Це важливо, коли рядки - ключі: хешування ключа теж читає весь рядок.