← Volver a los ejercicios

La escalera de clases

Cada costo de la semana cae en una clase: O(1), O(log n), O(n), O(n²). Clasifique los cuatro de abajo; cuando estén todos, la escalera se traduce a números y a segundos de máquina.

1. Ubique cada costo en su clase más ajustada

Truco de la clase: evaluar el costo en n = 10 y en n = 1000 y mirar cuánto creció delata la clase casi siempre.