Ejercicios · Estructuras de Datos · Notacion o¶
La notación O. Cada enlace abre una actividad que se trabaja directo en el navegador: proponga su respuesta antes de comprobar y deje que la retroalimentación le diga por dónde ajustar.
testigos¶
La definición de O pide dos constantes, c y k, que sostengan un techo. Aquí se cazan con números: primero un experimento para descubrir de dónde sale el punto de arranque, y luego un comprobador que acepta o rechaza las parejas que usted proponga para dos funciones de la clase.
Empiece con una c pequeña a propósito y lea qué contesta el comprobador; la meta en cada función es encontrar dos parejas distintas que sirvan. El cierre pregunta cuál de cuatro parejas no demuestra nada.
escalera¶
Los costos de la semana caen en clases: O(1), O(log n), O(n), O(n²). Cuatro costos esperan su clase más ajustada, y cada intento equivocado explica qué delató el error.
Cuando los cuatro queden ubicados se destapa la escalera completa, traducida a números y a segundos de máquina, con la conexión directa al veredicto Time Limit Exceeded de la arena.