Todos los ejemplos

Ejemplos

मर्ज सॉर्ट में बाँटो और जोड़ो

Merge sort en hindi con Python: la lista se divide en mitades y luego se mezcla de nuevo, con las copias izquierda y derecha y sus punteros a la vista.

Este video se hizo con la habilidad Algoritmos visuales.

  • 1:02
  • Algoritmos visuales
  • Narrado por Schedar
  • Hindi

Hecho a partir de un prompt

मर्ज सॉर्ट को एक छोटे उदाहरण पर स्टेप बाय स्टेप समझाइए, Python में

Transcripción del video

नंबरों को बढ़ते क्रम में कैसे लगाएँ?

ये 7 नंबर हैं। नारंगी बॉक्स चालू लाइन है, हरे पूरे हुए। हर मर्ज में छोटा बचा नंबर पहले आएगा।

लाइन 2 बाँटने को कहती है। लाइन 4 पर mid = 3 बनता है।

बाएँ हिस्से को बाँटते हैं। अकेला 38 क्रम में है।

27 छोटा है, इसलिए पहले आएगा। फिर 38 आएगा, क्योंकि वह 43 से छोटा है।

दायाँ हिस्सा भी ऐसे बँटेगा। छोटे नंबर चुनकर जोड़ेंगे; बचे नंबर सीधे लिखेंगे। अब अंतिम मर्ज है: 27 और 3 में कौन पहले आएगा?

3 छोटा है, इसलिए पहले आएगा। हर पड़ोसी सही क्रम में है। अतिरिक्त जगह O(n) चाहिए।

7 नंबरों पर 13 comparisons हुए। बड़े इनपुट पर काम O(n log n) की दर से बढ़ता है।

तो बाँटकर जोड़ने से बढ़ता क्रम मिल गया।

Tu tema, dibujado en un minuto, más o menos.

Tus primeros 2 videos son gratis, de hasta 1 minuto cada uno, con marca de agua. No necesitas tarjeta. Producto completo, con todas las voces y estilos incluidos.