Za List, pretraživanje pomoću contains ima računarsku složenost O(n), gde je n broj elemenata u listi. To je zbog toga što je u najgorem slučaju potrebno proći kroz sve elemente liste da bi se odredilo da li traženi element postoji.

Za Set, pretraživanje pomoću contains ima prosečnu računarsku složenost O(1). To se postiže korišćenjem hash tabele za interno skladištenje elemenata. U idealnom slučaju (dobra hash funkcija i bez kolizija), pretraživanje traje konstantno vreme. U najgorem slučaju (mnoge kolizije), složenost može biti približno O(n), ali je to retko u praksi.

Претходно Следеће