25. مقارنة أنواع الفرز N log N (Merge مقابل Quick)
| الميزة | Merge Sort | Quick Sort |
|---|---|---|
| التعقيد الزمني (أسوأ حالة) | O(N log N) | O(N²) |
| التعقيد الزمني (متوسط الحالة) | O(N log N) | O(N log N) |
| التعقيد المكاني | O(N) (ليس في الموقع) | O(log N) أو O(N) (في الموقع، يستخدم مكدس العودية) |
| الاستقرار (Stability) | مستقرة (Stable) | غير مستقرة (Unstable) |
| الاستخدام العملي | ممتاز للقوائم المرتبطة، والفرز الخارجي، والمتطلبات المستقرة. | أسرع خوارزمية فرز داخلي للأغراض العامة. |
الخلاصة الرئيسية: في حين أن أسوأ حالة نظرية لـ Quick Sort أسوأ (O(N²))، فإن أداءها المتوسط أفضل بسبب كفاءة ذاكرة Cache والنفقات العامة الأصغر. إذا كان الاستقرار أو ضمان أسوأ وقت حرجاً، فإن Merge Sort هو الخيار الأكثر أماناً.