რა არის სირთულე HashSet-ში ელემენტის ჩასმისას?

HashSet-შე ელემენტის დამატების სირთულე ჩვეულებრივ შეფასებულია როგორც O(1) — კონსტანტული დრო, კარგი ჰეშ-ფუნქცია და დაბალი კოლიზიების დონე პირობით.

თუმცა, ყველაზე უარესი შემთხვევა, როდესაც ბევრი კოლიზიაა და ელემენტები ერთავე ყუთში ხვდება, სირთულე შეიძლება დაიკარგოს O(n)-მდე, სადაც n — სეტში ელემენტების რაოდენობა.

Java-ში მაგალითი:

HashSet<Integer> set = new HashSet<>();
set.add(42); // საშუალოდ, ოპერაცია გრძელდება კონსტანტულ დროს

ამიტომ, ეფექტიანობა დამოკიდებულია ჰეშირების ხარისხზე და ელემენტების განაწილებაზე.