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