List ve Set koleksiyonlarında (örneğin, contains yöntemi kullanılarak) arama ne kadar sürer?

List için, contains kullanılarak yapılan arama, O(n) hesaplama karmaşıklığına sahiptir; burada n, listenin öğe sayısıdır. Bu, en kötü durumda, aranan öğenin varlığını belirlemek için listenin tüm öğelerinin taranması gerektiği anlamına gelir.

Set için, contains kullanılarak yapılan arama ortalama O(1) hesaplama karmaşıklığına sahiptir. Bu, içsel öğe depolaması için bir karma tablo kullanılmasıyla sağlanır. İdeal durumda (iyi bir karma fonksiyonu ve çakışma yoksa), arama sabit zaman alır. En kötü durumda (çok sayıda çakışma), karmaşıklık O(n) yakınlaşabilir, ancak bu pratikte nadiren görülür.