Tous les exemples

Exemples

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

Le tri fusion en hindi avec Python : la liste coupée en deux, puis refusionnée, avec les copies de gauche et de droite et leurs pointeurs sous les yeux.

Cette vidéo a été faite avec la compétence Algorithmes visuels.

  • 1:02
  • Algorithmes visuels
  • Narrée par Schedar
  • Hindi

Créée à partir d’un prompt

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

Transcription de la vidéo

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

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

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

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

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

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

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

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

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

Votre sujet, dessiné en une minute environ.

Vos 2 premières vidéos sont gratuites, jusqu’à 1 minute chacune, avec filigrane. Sans carte bancaire. Tout le produit, toutes les voix et tous les styles compris.