Sözlüklərdə (məsələn, Dictionary Swift-də) element əlavə etmə əməliyyatı adətən amortizasiya olunmuş vaxt mürəkkəbliyi O(1)-dir. Bu, açarın hash hesablaması və yerləşdirilməsinin orta hesabla sabit vaxtda həyata keçirilməsi üçün hash cədvəllərindən istifadə etməklə əldə edilir. Ancaq ən pis halda, məsələn, toqquşmalar və ya daxili massiv genişləndirməsi zamanı, mürəkkəblik müvəqqəti olaraq O(n)-ə qədər arta bilər, burada n sözlükdəki elementlərin sayıdır.

Oldingi Keyingi