Kā novērtēt laika sarežģītību elementa meklēšanai pēc vērtības slice tipa secībā?

Go valodā meklējot elementu pēc vērtības, laika sarežģītība ir O(n), kur n ir elementu skaits sējumā (slice).

Tas ir tāpēc, ka sējums ir sakārtota elementu secība bez indeksētas struktūras ātrai meklēšanai. Lai atrastu elementu, ir jāiziet cauri sējumam secīgi, salīdzinot katru elementu ar meklēto vērtību.

Piemērs, kā meklēt elementu sējumā:

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

Ja nepieciešama ātrāka meklēšana, ieteicams izmantot datu struktūras ar indeksētu piekļuvi, piemēram, karti (map).