Conteo de operaciones con Big-O
De constante a cuadrática, explicado claramente
Conteo de operaciones con Big-O es una lección gratuita de Coding Interview Prep en CoddyKit. Esta es la lección 1 de 4. Puedes leer la lección completa abajo gratuitamente — luego la practicas en el navegador con un editor de código integrado y un tutor de IA 24/7. Forma parte de la ruta de aprendizaje de Coding Interview Prep, y tu progreso se sincroniza en la web y la app de CoddyKit. El curso de Coding Interview Prep incluye 4 lecciones en total.
Por qué contar las operaciones
En las competiciones, la velocidad es decisiva. En lugar de medir el tiempo de ejecución del código, estime cuántos pasos requiere. Esa estimación es su complejidad temporal. 🚀
Conozca Big-O
Big-O describe cómo crece el número de operaciones a medida que aumenta el tamaño de entrada n. Ignora los detalles menores y se centra en la tendencia dominante.
Tiempo constante O(1)
Cuando el trabajo nunca depende de n, es O(1). Leer un elemento de una lista o hacer una suma siempre requiere el mismo tiempo.
x = arr[0]
y = a + bTiempo lineal O(n)
Un bucle sencillo sobre n elementos es O(n). Si duplica la entrada, aproximadamente duplica el trabajo. Es la herramienta de uso diario.
for x in arr:
total += xTiempo cuadrático O(n²)
Un bucle dentro de otro sobre n elementos es O(n^2). Para n = 1000 son un millón de pasos, y el crecimiento se acelera a partir de ahí.
for i in range(n):
for j in range(n):
check(i, j)Tiempo logarítmico O(log n)
Cuando cada paso divide el problema por la mitad, obtiene O(log n). La búsqueda binaria alcanza mil millones de elementos en solo unos 30 pasos. ✨
La escala de crecimiento
De más rápido a más lento, el orden habitual es: O(1), O(log n), O(n), O(n log n), O(n^2). Cuanto más arriba aparece, mejor escala.
Eliminar las constantes
Big-O ignora los factores constantes, por lo que O(2n) es simplemente O(n). Dos recorridos siguen creciendo linealmente, así que el multiplicador no cambia la clase.
Conservar solo el término mayor
Cuando los términos se suman, solo cuenta el que crece más rápido. O(n^2 + n) se simplifica a O(n^2) porque n^2 supera ampliamente a n a medida que crece n.
Secuenciales frente a anidados
Dos bucles, uno después de otro, se suman: O(n + n) = O(n). Dos bucles anidados se multiplican y dan O(n^2). La estructura de los bucles indica cuál corresponde.
Analizar primero el peor caso
En las competiciones se evalúa con la prueba más difícil, así que debe razonar sobre el peor caso. Suponga que el bucle se ejecuta por completo, no que termina antes.
Comprobación rápida
Es hora de poner a prueba su intuición sobre Big-O.
Resumen
Ahora puede interpretar el crecimiento del código: O(1), O(n), O(n^2) y O(log n). Elimine las constantes, conserve el término mayor y piense en el peor caso. 🎯
Preguntas frecuentes
¿La lección «Conteo de operaciones con Big-O» es gratis?
Sí — el texto completo de «Conteo de operaciones con Big-O» es gratis para leer aquí en la web. Para practicarla de forma interactiva (editor de código integrado y tutor de IA 24/7) y desbloquear el resto del curso de Coding Interview Prep, actualiza a CoddyKit PRO. El curso de Coding Interview Prep incluye 4 lecciones en total.
¿Qué aprenderé en «Conteo de operaciones con Big-O»?
De constante a cuadrática, explicado claramente Practicas Coding Interview Prep con código real que ejecutas directamente en el navegador, y un tutor de IA 24/7 responde tus preguntas mientras trabajas en la lección.
¿Necesito experiencia previa para empezar Coding Interview Prep?
No se requiere experiencia previa. Coding Interview Prep en CoddyKit está estructurado para principiantes hasta estudiantes avanzados, así que puedes empezar aquí o desde el inicio y avanzar a tu ritmo. Esta es la lección 1 de 4.
¿Cuánto tiempo toma la lección «Conteo de operaciones con Big-O»?
La mayoría de las lecciones de CoddyKit toman alrededor de 5–10 minutos. Cada una es compacta e interactiva, así que avanzas constantemente y retomas exactamente por donde dejaste en la web y la app.
¿Puedo escribir y ejecutar código en esta lección de Coding Interview Prep?
Sí. Cada lección de Coding Interview Prep incluye un editor de código integrado, así que escribes y ejecutas código real directamente en tu navegador y obtienes retroalimentación instantánea de IA — sin configuración local necesaria.
Todas las lecciones de este curso
- Conteo de operaciones con Big-O
- La regla práctica de 10^8
- Lea las restricciones y elija la complejidad
- Por qué ocurre TLE y cómo detectarlo