Notaci贸n Big O Explicada con Ejemplos de C贸digo
Una b煤squeda en un diccionario de Python tarda unos 100 nanosegundos, tanto si el diccionario tiene 1.000 claves como 1.000.000. Un bucle anidado que busca duplicados en una lista tarda medio milisegundo con 200 elementos y 136 milisegundos con 3.200. Diecis茅is veces la entrada, casi 280 veces la espera. Misma m谩quina, mismo Python. La notaci贸n Big O es el nombre de esa diferencia. Qu茅 mide la notaci贸n Big O Big O describe c贸mo crece el tiempo de ejecuci贸n (o el uso de memoria) de un fragmento de c贸digo a medida que la entrada se hace m谩s grande. No es una lectura de cron贸metro y no le importa si tu port谩til es r谩pido o lento. Le importa la forma de la curva de crecimiento: al duplicar la entrada, 驴el tiempo se duplica, se cuadruplica o apenas se mueve? ...