Exemples
Búsqueda binaria del 23, paso a paso
La recherche dichotomique en espagnol avec JavaScript : lo, mid et hi se resserrent sur 23 en 4 vérifications, en écartant chaque fois la moitié de ce qui reste.
Cette vidéo a été faite avec la compétence Algorithmes visuels.
- 0:57
- Algorithmes visuels
- Narrée par Puck
- Espagnol
Créée à partir d’un prompt
Búsqueda binaria: encuentra el 23 en una lista ordenada, en JavaScript Transcription de la vidéo
¿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.
Plus d’exemples
-
Où va l’argent d’un café à 5 dollars Un latte à 5 dollars décomposé en ce qu’il paie, un dessin à la main après l’autre : ingrédients, personnel, loyer et autres frais, les 50 cents qui restent, et pourquoi une journée creuse fait porter plus de loyer à chaque tasse. 2:14 · Anglais -
Pourquoi le ventre se remplit de gaz D’où viennent les gaz, dessinés puis colorés au fil du récit : l’air avalé, les bactéries de l’intestin et des aliments comme les haricots et le lait, ce qui est normal, ce qui aide et quand consulter un médecin. 2:17 · Anglais -
La vitesse moyenne d’un train, puis l’aire d’un triangle Deux problèmes au tableau d’un professeur : les options sur une ligne, chaque ligne du calcul écrite au moment où elle est dite, chaque réponse vérifiée avant d’être tracée. 2:07 · Anglais
Votre sujet, dessiné en une minute environ.
Vos 2 premières vidéos sont gratuites, jusqu’à 1 minute chacune, avec filigrane. Sans carte bancaire. Tout le produit, toutes les voix et tous les styles compris.