كل الأمثلة

أمثلة

Búsqueda binaria del 23, paso a paso

البحث الثنائي بالإسبانية مع JavaScript: تقترب lo وmid وhi من 23 في 4 فحوص، وتُبعد في كل مرة نصف ما تبقّى.

صُنع هذا الفيديو بمهارة الخوارزميات المرئية.

  • 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 من فيديوهاتك مجانًا، مدة كلٍّ منها حتى دقيقة واحدة، مع علامة مائية. لا حاجة إلى بطاقة دفع. المنتج كاملًا، بكل الأصوات والأساليب.