En funktion som har en körning av O(n); Det är, om funktionen fungerar på en samling av n objekt, kanske funktionen måste undersöka varje objekt i samlingen, utför upp till n jämförelser.