Funkcja, która ma czas z O(n); oznacza to, że jeśli funkcja działa na zbiór n elementów, funkcja może być zbadanie każdego elementu w kolekcji, wykonywanie do porównania n.