Jak se hodnotí efektivita hledání prvku podle klíče ve struktuře dat Set?

Ve struktuře dat Set je efektivita vyhledávání prvku podle klíče obvykle hodnocena jako O(1) v průměru, pokud je Set implementován na základě hashovací tabulky (například HashSet ve Swift nebo NSSet v Objective-C). To znamená, že hledání je velmi rychlé, bez ohledu na velikost množiny.

Nicméně v nejhorším případě (například při velkém počtu kolizí hashů) se složitost může zhoršit na O(n). Pokud je Set implementován na základě vyváženého stromu (například TreeSet v jiných jazycích), bude hledání mít složitost O(log n).

Tedy efektivita hledání závisí na konkrétní implementaci, ale u standardních hashovaných Setů je hledání prvku podle klíče obvykle velmi rychlé a blízké konstantnímu času.