सभी उदाहरण

उदाहरण

Búsqueda binaria del 23, paso a paso

स्पेनिश में JavaScript के साथ बाइनरी सर्च: lo, mid और hi 4 जांचों में 23 तक पहुंचते हैं, हर बार बची हुई लिस्ट का आधा हिस्सा अलग करते हुए।

यह वीडियो एल्गोरिदम विज़ुअल्स स्किल से बना है।

  • 0:57
  • एल्गोरिदम विज़ुअल्स
  • Puck की आवाज़ में
  • स्पेनिश

प्रॉम्प्ट से बना

Búsqueda binaria: encuentra el 23 en una lista ordenada, en JavaScript

वीडियो की ट्रांसक्रिप्ट

¿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.

और उदाहरण

आपका टॉपिक, करीब एक मिनट में बनकर तैयार।

आपके पहले 2 वीडियो फ़्री हैं, हर वीडियो 1 मिनट तक का, वॉटरमार्क के साथ। कार्ड की ज़रूरत नहीं। पूरा प्रोडक्ट, हर आवाज़ और हर स्टाइल समेत।