O(n) bir çalışma süresi olan bir işlev; diğer bir deyişle, işlev n sayıda öğe koleksiyonu üzerinde çalışırsa, işlev kadar n karşılaştırmaları gerçekleştiren koleksiyonundaki her öğe incelemek gerekebilir.