Kāda ir laika sarežģītība elementa meklēšanas operācijai sarakstā, kas realizēts ar slice?

Go valodā, slice ir dinamisks masīvs, kas glabā elementus secīgi atmiņas teritorijā. Elementu meklēšana pēc vērtības slice prasa pārbaudīt elementus, jo slice nav indeksēts pēc vērtības.

Tādēļ, elementu meklēšanas operācijas laika sarežģītība slice ir O(n), kur n ir elementu skaits slice.

Piemērs elementa meklēšanai:

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

Vissliktākajā gadījumā būs nepieciešams pārbaudīt visus elementus.