Dilim kullanılarak uygulanmış bir listede öğe arama işleminin zaman karmaşıklığı nedir?

Go'da, dilim (slice) dinamik bir dizidir ve öğeleri ardışık bellek alanında tutar. Bir dilimde değere göre öğe arama, öğeleri tek tek kontrol etmeyi gerektirir çünkü dilim, değere göre indekslenmez.

Bu nedenle, bir dilimde öğe arama işleminin zaman karmaşıklığı O(n)'dir, burada n dilimdeki öğe sayısıdır.

Bir öğe arama örneği:

func contains(slice []int, val int) bool {
    for _, item := range slice {
        if item == val {
            return true
        }
    }
    return false
}

Burada, en kötü durumda tüm öğelerin kontrol edilmesi gerekir.