Una función que tiene un tiempo de O(n); es decir, si la función opera en una colección de n elementos, la función podría tener que examinar cada elemento de la colección, realizar hasta n comparaciones.