Beispiele
Búsqueda binaria del 23, paso a paso
Binäre Suche auf Spanisch mit JavaScript: lo, mid und hi kreisen die 23 in 4 Prüfungen ein und legen jedes Mal die Hälfte des Rests beiseite.
Dieses Video wurde mit dem Skill Visuelle Algorithmen gemacht.
- 0:57
- Visuelle Algorithmen
- Gesprochen von Puck
- Spanisch
Aus einem Prompt erstellt
Búsqueda binaria: encuentra el 23 en una lista ordenada, en JavaScript Transkript zum Video
¿Cómo encontramos el 23 sin revisar toda la lista ordenada?
La lista está ordenada: si 23 está, sigue entre lo y hi. Naranja indica la línea actual; verde indica terminado.
La línea 2 fija límites; la 4 calcula mid: 4, con valor 17.
17 es menor que 23, así que lo avanza a 5.
27 es mayor: hi retrocede a 6. ¿Qué mitad creen que conservaremos ahora?
21 es menor que 23: conservamos la derecha y lo pasa a 6.
23 coincide: devolvemos 6, dentro del intervalo conservado. Necesitamos datos ordenados.
El punto marca 4 comprobaciones para 10 elementos; el trabajo crece logarítmicamente, despacio incluso con listas grandes.
Encontramos el 23 en el índice 6 descartando mitades.
Weitere Beispiele
-
Wohin das Geld für einen 5-Dollar-Kaffee geht Ein Latte für 5 Dollar, aufgeteilt in das, was er bezahlt, ein von Hand gezeichnetes Bild nach dem anderen: Zutaten, Personal, Miete und übrige Kosten, die 50 Cent, die übrig bleiben, und warum an einem ruhigen Tag jede Tasse mehr Miete trägt. 2:14 · Englisch -
Warum sich Gase im Bauch bilden Woher Blähungen kommen, gezeichnet und ausgemalt, während sie erklärt werden: verschluckte Luft, Darmbakterien und Lebensmittel wie Bohnen und Milch, was normal ist, was hilft und wann man zum Arzt gehen sollte. 2:17 · Englisch -
Die Durchschnittsgeschwindigkeit eines Zuges, dann die Fläche eines Dreiecks Zwei Aufgaben an der Tafel einer Lehrkraft: die Antworten in einer Reihe, jede Zeile der Rechnung geschrieben, während sie gesprochen wird, jede Antwort geprüft, bevor sie gezeichnet wird. 2:07 · Englisch
Dein Thema, gezeichnet in etwa einer Minute.
Deine ersten 2 Videos sind kostenlos, je bis zu 1 Minute lang, mit Wasserzeichen. Keine Kreditkarte nötig. Das komplette Produkt, inklusive aller Stimmen und Stile.