Kaip įvertinti laiko sudėtingumą ieškant elemento pagal reikšmę slice tipo sekos operacijoje?

Go kalboje paieškos laiko sudėtingumas elementui pagal reikšmę skaidinyje (slice) yra O(n), kur n yra skaidinio elementų skaičius.

Tai yra todėl, kad skaidinys yra surūšiuota elementų seka be indeksuotos struktūros greitam paieškai. Norint rasti elementą, reikia pereiti per skaidinį eilės tvarka, lyginant kiekvieną elementą su ieškomą reikšme.

Pavyzdys, kaip ieškoti elemento skaidinyje:

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

Jei reikia greitesnės paieškos, naudokite duomenų struktūras su indeksuotu prieiga, pavyzdžiui, žemėlapį (map).