Alle Beispiele

Beispiele

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

Mergesort auf Hindi mit Python: Die Liste wird halbiert und wieder zusammengeführt, die linke und rechte Kopie und ihre Zeiger immer im Blick.

Dieses Video wurde mit dem Skill Visuelle Algorithmen gemacht.

  • 1:02
  • Visuelle Algorithmen
  • Gesprochen von Schedar
  • Hindi

Aus einem Prompt erstellt

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

Transkript zum Video

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

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

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

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

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

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

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

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

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

Dein Thema, gezeichnet in etwa einer Minute.

Deine ersten 2 Videos sind kostenlos, je bis zu 1 Minute lang, mit Wasserzeichen. Keine Kreditkarte nötig. Das komplette Produkt, inklusive aller Stimmen und Stile.