Μια λειτουργία που έχει ένα χρόνο εκτέλεσης της O(n)? δηλαδή, εάν η συνάρτηση λειτουργεί με μια συλλογή από n στοιχεία, η συνάρτηση ενδέχεται να έχει να εξετάσει κάθε στοιχείο στη συλλογή, εκτελεί μέχρι ν συγκρίσεις.