Eine Funktion, die eine Laufzeit von o (n) hat; Das heißt, wenn die Funktion auf eine Auflistung von n Elementen arbeitet, die Funktion möglicherweise überprüfen Sie jedes Element in der Auflistung, bis n Vergleiche durchführen.