Чӣ тавр арзёбӣ мешавад, ки вақти амалиёти ҷустуҷӯи унсур ба арзиш дар пайдарпайии навъи slice чӣ гуна аст?

Вақтли мураккаблик дар ҷустуҷӯи унсури бо арзиш дар қисм (slice) дар Go O(n) аст, ки дар он n шумораи унсурҳо дар қисм мебошад.

Ин ба он вобаста аст, ки қисм як пайдарпайии мураттабшудаи унсурҳо мебошад, ки структураи индексӣ барои ҷустуҷӯи зуд надорад. Барои ёфтани унсур, бояд қисмро пайдарпай гузаред ва ҳар унсурро бо арзиши ҷустуҷӯӣ муқоиса кунед.

Маслиҳат барои ҷустуҷӯи унсури дар қисм:

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

Агар ҷустуҷӯи зудтар лозим бошад, структураҳои додаҳо бо дастрасии индексӣ, масалан, харита (map), истифода бурдан мувофиқ аст.