hard
تحسين الخوارزميات المتكررة
مهمة برمجية متقدمة تتطلب تحويل الكود المتكرر إلى تكراري وتحسين الأداء.
📝 محتوى الأمر
أنت مطور برمجيات خبير. لديك دالة متكررة (Recursive Function) لحساب متتالية فيبوناتشي التي تعاني من مشاكل الأداء بسبب إعادة الحساب. 1. قم بإعادة كتابة الكود لتحويله إلى نسخة تكرارية (Iterative) باستخدام البرمجة الديناميكية (Dynamic Programming). 2. قم بتحليل تعقيد الوقت (Time Complexity) والمكان (Space Complexity) للحلين. 3. اكتب تعليقات تفصيلية توضح لماذا الحل التكراري أكثر كفاءة في التعامل مع الأعداد الكبيرة جداً.