Sözlüyə yeni element əlavə etmənin vaxt mürəkkəbliyi nədir?

Sözlükə (məsələn, Swift-də Dictionary və ya Objective-C-də NSMutableDictionary) yeni element əlavə etmənin vaxt mürəkkəbliyi adətən O(1)-dir. Bu, sözlüğün hash cədvəli əsasında qurulması və hash hesablaması ilə yerləşdirmənin sabit vaxtda həyata keçirilməsi ilə əlaqədardır.

Lakin, ən pis halda, toqquşmalar və ya daxili massiv genişləndirməsi lazım olduqda, mürəkkəblik müvəqqəti olaraq O(n)-ə qədər arta bilər, burada n elementlərin sayıdır.

Swift-də nümunə:

var dict = [String: Int]()
dict["key"] = 42 // Orta hesabla O(1) əlavə