Todos os exemplos

Exemplos

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

Merge sort em hindi com Python: a lista dividida ao meio e depois intercalada de volta, com as cópias da esquerda e da direita e seus ponteiros à vista.

Este vídeo foi feito com a habilidade Algoritmos visuais.

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

Feito a partir de um prompt

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

Transcrição do vídeo

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

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

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

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

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

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

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

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

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

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.