Tech WondersSpielen

Algorithmen & EmergenzAlgorithmen

Doppelte Daten, vierfache Wartezeit

Entscheidend ist, wie schnell eine Methode langsamer wird

Lade doppelt so viele Gäste ein: Eine Aufgabe dauert doppelt so lange, eine viermal, eine dritte länger als das Universum. Welche ist welche?

Das erfährst du

  • Welche Aufgabe eine größere Party kaum bremst
  • Was Programmierer mit Big O meinen
  • Wie eine Liste sechs Minuten kostete

Warum es wichtig ist

Es ist die Frage hinter schnellen und langsamen Apps: Was passiert mit der Arbeit, wenn sich die Daten verdoppeln?

Etwa 3 Min.6 interaktive Folien · 5 FragenLektion 153 · Zone 17

Diese Lektion spielen

Kostenlos spielbar im Browser oder auf dem iPhone

Mehr in dieser Zone

  1. 145Exponentielles WachstumReis auf dem SchachbrettVerdopple ein Korn auf jedem Feld, und du ruinierst ein Königreich
  2. 146QuantenmechanikSchrödingers Katze war ein WitzDie berühmte Katze sollte zeigen, wie absurd die Idee klang
  3. 147Exponentielles WachstumDas Seerosen-RätselWenn Seerosen sich täglich verdoppeln und an Tag 30 den Teich bedecken: Wann war er halb voll?
  4. 148ElektrotechnikDas Kochfeld, das kalt bleibtInduktion erhitzt die Pfanne direkt mit einem wechselnden Magnetfeld
  5. 149SuchmaschinenWie Google das Web sortierteEine Seite zählt, wenn Seiten, die zählen, auf sie verweisen
  6. 150TextkodierungA ist 65Jeder Buchstabe, den du tippst, ist insgeheim eine Zahl
  7. 151StaukontrolleDer Stau im InternetNetze bremsen sich absichtlich selbst, um nicht zusammenzubrechen
  8. 152SpieldesignWarum Mario einen Schnurrbart hatIn einem 16×16-Sprite war ein Schnurrbart leichter zu zeichnen als ein Mund