Binary Search: 20 Questions Find 1 in a Million

Eine Zahl zwischen 1 und 1.000.000: Zwanzig Ja-Nein-Fragen reichen immer, um sie zu finden, neunzehn nicht. Das Video zeigt, warum.

Denken Sie an eine Zahl zwischen 1 und 1.000.000: Zwanzig Ja-Nein-Fragen reichen immer, um sie zu finden, neunzehn nicht. Das Video zeigt, warum, macht daraus die binäre Suche in einer sortierten Liste, Schritt für Schritt in Pseudocode, zählt ihre Vergleiche und zeigt die zwei klassischen Fehler bei der Umsetzung. Das Video ist auf Englisch.

In diesem Video

Die Möglichkeiten halbieren
Warum neunzehn Fragen nicht reichen
Binäre Suche in einer sortierten Liste
Die Vergleiche zählen
Zwei typische Fehler

Details

Länge: 8:15
Sprache: Englisch, mit englischen Untertiteln
Produktion: Von einem KI-System geschrieben, animiert und gesprochen; synthetische Stimme