← 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.
2. La escalera en números y en segundos
| Clase | n = 10 | n = 1000 | n = 10⁶ | Tiempo con n = 10⁶ a 10⁹ op/s |
En la arena, el veredicto Time Limit Exceeded es
esta tabla en acción: el juez concede segundos y la clase del algoritmo
decide si alcanzan.