Sözlük ilə həll nə qədər əlavə yaddaş tələb edir, geri qaytarılan məlumatlar nəzərə alınmadan?

Sözlük (xəritə) istifadəsi əlavə yaddaş tələb edir və bu, ona əlavə olunan unikal açarların sayına görə proporsionaldır. Əgər N unikal elementiniz varsa, yaddaş təxminən O(N) olacaq, çünki hər açar və ona bağlı dəyər üçün yer ayrılır.

Məsələn, əgər siz mətn içindəki sözlərin təkrarlanma sayını hesablamaq üçün sözlük yaradırsınızsa, yaddaş unikal sözlərin sayının artması ilə böyüyəcək. Üstəlik, sözlüğün özü adətən hash dəyərlərinin saxlanması və kolliziya idarəetməsi üçün əlavə xərclər ehtiva edir, amma ümumilikdə, O(N) əlavə yaddaş ən praktik hesab olunur.