O Mayúscula
La notación O mayúscula (o Big-O Notation) es una herramienta matemática que usamos para describir el comportamiento de un algoritmo cuando la entrada crece mucho.
En palabras simples: nos dice qué tan rápido o lento escalará un algoritmo al aumentar el tamaño de los datos.
No basta con que tu código sea rápido en tu computador; lo importante es saber si seguirá siendo eficiente con millones de datos.
📈 ¿Por qué importa?
Imagina que quieres comparar dos algoritmos:
Uno que procesa datos en segundos cuando la lista es pequeña.
Otro que tarda un poco más al inicio, pero escala mucho mejor con listas gigantes.
Aquí entra en juego la notación O mayúscula. Nos ayuda a decidir qué algoritmo sobrevivirá cuando la entrada sea enorme.
🔍 Relación con las estructuras de datos
Cada estructura de datos tiene operaciones más rápidas y otras más costosas:
Arrays (Arreglos):
Acceder a un elemento por índice es muy rápido (O(1)).
Pero añadir o eliminar elementos implica redimensionarlos, lo que se vuelve costoso con entradas grandes.
Listas enlazadas:
Crecen y se reducen fácilmente.
Sin embargo, acceder a un elemento por índice es lento (O(n)).
Por eso, entender la notación O mayúscula es el primer paso antes de elegir la estructura de datos correcta.
🎯 En la vida real
En entrevistas de grandes empresas como Google, Microsoft o Amazon, siempre preguntan sobre la notación O mayúscula.
¿Por qué? Porque demuestra si entiendes de verdad la escalabilidad de los algoritmos y si puedes diseñar soluciones que funcionen a cualquier escala.
En este curso aprenderás, paso a paso, a analizar fragmentos de código y a describir su rendimiento usando esta notación.
👉 ¡Prepárate! Lo que parece complicado al inicio, pronto te resultará natural y poderoso.