expert
تحسين كفاءة الخوارزميات المعقدة
تحليل كود برمجي وتحسين تعقيده الزمني والمكاني
📝 Prompt-Inhalt
قم بتحليل دالة برمجية مكتوبة بلغة Python تقوم بفرز قوائم متداخلة باستخدام حلقات تكرار متداخلة. حدد bottleneck (عنق الزجاجة) في الكود وأعد كتابته ليكون تعقيده الزمني O(n log n) بدلاً من O(n^2). اشرح بوضوح الخوارزمية التي اخترتها ولماذا هي الأنسب لهذه الحالة، مع مقارنة الأداء النظري.