Algoritmos y fenómenos emergentesAlgoritmos

El doble de datos, el cuádruple de espera

Lo que importa es lo rápido que un método se vuelve lento

Invita al doble de gente: una tarea de la fiesta tarda el doble, otra el cuádruple y una tercera dura más que el universo. ¿Cuál es cuál?

Descubrirás

  • Qué tarea apenas nota una fiesta mayor
  • Qué quieren decir los programadores con Big O
  • Cómo una lista costó seis minutos

Por qué importa

Es la pregunta que separa las apps rápidas de las lentas: ¿qué le pasa al trabajo cuando los datos se duplican?

Unos 3 min6 diapositivas interactivas · 5 preguntasLección 153 · Zona 17

Jugar esta lección

Gratis en tu navegador o en iPhone

Más en esta zona

  1. 145Crecimiento exponencialArroz en un tablero de ajedrezDuplica un grano en cada casilla y arruinarías un reino
  2. 146Mecánica cuánticaEl gato de Schrödinger era una bromaEl famoso gato nació para mostrar lo absurda que sonaba la idea
  3. 147Crecimiento exponencialEl acertijo de los nenúfaresSi los nenúfares se duplican a diario y cubren el estanque el día 30, ¿cuándo iba por la mitad?
  4. 148Ingeniería eléctricaLa placa que se queda fríaLa inducción calienta la sartén directamente con un campo magnético cambiante
  5. 149BuscadoresCómo Google ordenó la webUna página importa cuando la enlazan páginas que importan
  6. 150Codificación de textoLa A es el 65Cada letra que escribes es, en secreto, un número
  7. 151Control de congestiónEl atasco de internetLas redes se frenan a propósito para no colapsar
  8. 152Diseño de videojuegosPor qué Mario tiene bigoteEn un sprite de 16×16, un bigote era más fácil de dibujar que una boca