Slice ilə həyata keçirilmiş siyahıda element axtarış əməliyyatının vaxt mürəkkəbliyi nədir?

Go-da, slice — bu dinamik massivdir və elementləri ardıcıl yaddaş sahəsində saxlayır. Slice-də dəyərə görə element axtarışı elementlərin üzərindən keçməyi tələb edir, çünki slice dəyərə görə indeksləşdirilmir.

Beləliklə, slice-də element axtarışının vaxt mürəkkəbliyi O(n)-dir, burada n slice-dəki elementlərin sayıdır.

Elementin axtarış nümunəsi:

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

Burada, ən pis halda, bütün elementləri yoxlamaq lazım olacaq.