أمثلة
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:14 · الإنجليزية -
لماذا تتكوّن الغازات في البطن؟ من أين تأتي الغازات، تُرسم وتُلوَّن مع كل جملة: الهواء الذي نبتلعه، وبكتيريا الأمعاء، وأطعمة مثل الفول والحليب، وما هو طبيعي، وما الذي يساعد، ومتى تجب استشارة الطبيب. 2:17 · الإنجليزية -
متوسط سرعة قطار، ثم مساحة مثلث مسألتان على سبورة معلّم: الخيارات في صف واحد، وكل سطر من الحل يُكتب لحظة قوله، وكل إجابة يُتحقق منها قبل رسمها. 2:07 · الإنجليزية
موضوعك، مرسومًا في دقيقة تقريبًا.
أول 2 من فيديوهاتك مجانًا، مدة كلٍّ منها حتى دقيقة واحدة، مع علامة مائية. لا حاجة إلى بطاقة دفع. المنتج كاملًا، بكل الأصوات والأساليب.