Motivation
الدرس 2 من 9 في دورة Merge Sort - سلسلة DSA على Coddy.
يقوم فرز الدمج (Merge Sort) بتقسيم المشكلة إلى مشكلات فرعية أصغر، ويحل كل واحدة منها، ثم يدمج النتائج. خطوة الدمج هذه، وهي دمج قائمتين مرتبتين بالفعل، هي جوهر الخوارزمية.
لماذا نتعلم فرز الدمج (Merge Sort)؟
- سريع ويمكن التنبؤ به: يعمل في زمن قدره O(n log n) في الحالات الفضلى والمتوسطة والأسوأ.
- مستقر: تحافظ العناصر المتساوية على ترتيبها النسبي الأصلي.
- رائع للبيانات الكبيرة: يعمل بشكل جيد عندما لا تتسع البيانات في الذاكرة (الفرز الخارجي) ومع القوائم المرتبطة (linked lists).
- فرق تسد (Divide and conquer): يعلم نمطاً يُستخدم في العديد من الخوارزميات المتقدمة.
جرّب بنفسك
لا يتضمّن هذا الدرس تحدّيًا برمجيًا.
اختبر نفسكيتضمن هذا الدرس اختبارًا قصيرًا. ابدأ الدرس للإجابة عليه وتتبّع تقدمك.
