Որքան ժամանակ է պահանջվում որոնումը (օրինակ, օգտագործելով contains մեթոդը) List և Set հավաքածուներում։

List համար, contains օգտագործելով որոնումը ունի հաշվարկային բարդություն O(n), որտեղ n ցուցակի տարրերի քանակն է: Դա պայմանավորված է նրանով, որ ամենավատ դեպքերում անհրաժեշտ է անցնել բոլոր տարրերը ցուցակում՝ որոշելու համար, արդյոք որոնվող տարրն առկա է:

Set համար, contains օգտագործելով որոնումը ունի միջին հաշվարկային բարդություն O(1): Դա հասնում է օգտագործելով հեշ-թերթը ներքին տարրերի պահեստավորման համար: Իդեալական դեպքում (լավ հեշ-ֆունկցիա և առանց բախումների), որոնումը կատարվում է կայուն ժամանակ: Ամենավատ դեպքերում (շատ բախումներ), բարդությունը կարող է մոտենալ O(n)-ին, բայց դա հազվադեպ է գործնականում։