Exemplos
Búsqueda binaria del 23, paso a paso
Busca binária em espanhol com JavaScript: lo, mid e hi se fecham sobre o 23 em 4 verificações, deixando de lado metade do que resta a cada vez.
Este vídeo foi feito com a habilidade Algoritmos visuais.
- 0:57
- Algoritmos visuais
- Narrado por Puck
- Espanhol
Feito a partir de um prompt
Búsqueda binaria: encuentra el 23 en una lista ordenada, en JavaScript Transcrição do vídeo
¿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.
Mais exemplos
-
Para onde vai o dinheiro de um café de 5 dólares Um latte de 5 dólares dividido no que ele paga, um desenho à mão de cada vez: ingredientes, equipe, aluguel e outros custos, os 50 centavos que sobram e por que um dia fraco faz cada xícara pagar mais aluguel. 2:14 · Inglês -
Por que a barriga fica cheia de gases De onde vêm os gases, desenhados e pintados enquanto são ditos: o ar que você engole, as bactérias do intestino e alimentos como feijão e leite, o que é normal, o que ajuda e quando procurar um médico. 2:17 · Inglês -
A velocidade média de um trem e a área de um triângulo Dois problemas no quadro de um professor: as alternativas em uma linha, cada linha da resolução escrita enquanto é dita e cada resposta conferida antes de ser desenhada. 2:07 · Inglês
Seu tema, desenhado em cerca de um minuto.
Seus primeiros 2 vídeos são grátis, de até 1 minuto cada, com marca d’água. Não precisa de cartão. Produto completo, com todas as vozes e estilos incluídos.