Estructuras de datos · Complejidad algorítmica, visualmente
Cuánto tarda un cuadrático con diez veces más datos
Enunciado
Un algoritmo O(n²) tarda 2 segundos con n = 1.000. ¿Cuántos segundos va a tardar, aproximadamente, con n = 10.000?
Tu intento
Pistas que ya viste
Resolución
Probá primero, aunque sea a medias: mirar la resolución sin haber intentado se siente igual que entender, y no lo es.