Ako sa hodnotí efektívnosť vyhľadávania prvku podľa kľúča v dátovej štruktúre Set?

V dátovej štruktúre Set sa efektivita vyhľadávania prvku podľa kľúča zvyčajne hodnotí ako O(1) v priemere, ak je Set implementovaný na základe hash tabuľky (napríklad HashSet v Swift alebo NSSet v Objective-C). To znamená, že vyhľadávanie je veľmi rýchle, bez ohľadu na veľkosť množiny.

Avšak v najhoršom prípade (napríklad pri veľkom počte kolízií hashov) sa zložitosť môže znížiť na O(n). Ak je Set implementovaný na základe vyváženého stromu (napríklad TreeSet v iných jazykoch), bude vyhľadávanie mať zložitosť O(log n).

Teda efektivita vyhľadávania závisí od konkrétnej implementácie, ale pre štandardné hashované Sety je vyhľadávanie prvku podľa kľúča zvyčajne veľmi rýchle a blízke konštantnému času.