Coste

O no es «peor caso»

Mucha gente lee O(n) como «el peor caso». No es lo mismo: O es una forma de escribir cómo crece algo, y ese algo puede ser el peor caso, la media o el amortizado. Por eso hay que decir de qué se habla.