HashSet-ə element əlavə etməyin mürəkkəbliyi nədir?

HashSet-ə element əlavə etmənin mürəkkəbliyi adətən O(1) — sabit vaxt kimi qiymətləndirilir, yaxşı hash funksiyası və aşağı kolliziya səviyyəsi şərti ilə.

Lakin, ən pis halda, çox sayda kolliziya və elementlərin eyni səbətə düşməsi vəziyyətində, mürəkkəblik O(n)-ə qədər pisləşə bilər, burada n toplusdakı elementlərin sayıdır.

Java nümunəsi:

HashSet<Integer> set = new HashSet<>();
set.add(42); // Orta hesabla, əməliyyat sabit vaxt alır

Beləliklə, səmərəlilik hash key-in keyfiyyətindən və elementlərin paylanmasından asılıdır.