Tech WondersJouer

Algorithmes & émergenceAlgorithmes

Deux fois plus de données, quatre fois plus d'attente

Ce qui compte, c'est la vitesse à laquelle une méthode ralentit

Invite deux fois plus de monde : une tâche prend deux fois plus de temps, une autre quatre fois, une troisième dure plus que l'univers. Laquelle ?

Tu vas découvrir

  • Quelle tâche une grande fête ralentit à peine
  • Ce que les programmeurs appellent Big O
  • Comment une liste a coûté six minutes

Pourquoi c'est important

C'est la question derrière les applis rapides et les lentes : que devient le travail quand les données doublent ?

Environ 3 min6 diapositives interactives · 5 questionsLeçon 153 · Zone 17

Jouer cette leçon

Gratuit dans ton navigateur ou sur iPhone

Plus dans cette zone

  1. 145Croissance exponentielleDu riz sur un échiquierDouble un grain à chaque case et tu ruines un royaume
  2. 146Mécanique quantiqueLe chat de Schrödinger était une blagueLe célèbre chat devait montrer à quel point l'idée semblait absurde
  3. 147Croissance exponentielleL'énigme des nénupharsSi des nénuphars doublent chaque jour et couvrent l'étang au jour 30, quand était-il à moitié plein ?
  4. 148Génie électriqueLa plaque qui reste froideL'induction chauffe directement la poêle avec un champ magnétique variable
  5. 149Moteurs de rechercheComment Google a classé le WebUne page compte quand des pages qui comptent pointent vers elle
  6. 150Encodage du texteA, c'est 65Chaque lettre que tu tapes est en secret un nombre
  7. 151Contrôle de congestionL'embouteillage d'InternetLes réseaux ralentissent exprès pour éviter l'effondrement
  8. 152Conception de jeux vidéoPourquoi Mario a une moustacheDans un sprite de 16×16, une moustache était plus facile à dessiner qu'une bouche