hard
تحسين خوارزمية معقدة
طلب تحليل كود برمجي وتحسين أدائه الخوارزمي وتقليل استهلاك الذاكرة.
📝 محتوى الأمر
قم بمراجعة الكود البرمجي التالي المكتوب بلغة Python. المشكلة تكمن في أن التعقيد الزمني الحالي هو O(n^2) مما يسبب بطئاً كبيراً مع البيانات الضخمة. مهمتك هي إعادة كتابة الدالة لتعمل بتعقيد زمني O(n log n) أو أفضل، مع الحفاظ على نفس النتيجة المنطقية. اشرح التغييرات التي قمت بها وكيف تؤثر على الأداء، واقترح طريقة بديلة باستخدام مكتبات C++ لزيادة السرعة إذا لزم الأمر.