Wie ist die zeitliche Komplexität der Operation zum Suchen eines Elements in einer Liste, die durch einen Slice implementiert ist?

In Go ist ein Slice ein dynamisches Array, das Elemente in einem sequentiellen Speicherbereich speichert. Die Suche nach einem Element anhand seines Werts in einem Slice erfordert das Durchlaufen der Elemente, da das Slice nicht nach Wert indiziert ist.

Daher beträgt die zeitliche Komplexität der Operation der Elementsuche in einem Slice O(n), wobei n die Anzahl der Elemente im Slice ist.

Beispiel für die Suche nach einem Element:

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

Hier muss im schlimmsten Fall jedes Element überprüft werden.