Un ejemplo simple es el tiempo que un algoritmo toma para encontrar un elemento en un vector ordenado con elementos {N}, en el peor de los casos.