إتقان تحليل التعقيد

معاينة عامة للدرس

قم بتحليل تعقيد الزمان والمكان بثقة - وهي المهارة التي تفصل بين الحلول الجيدة والحلول المثالية في مقابلات البرمجة.

أهداف التعلم

بنهاية هذا الدرس ستفهم:

• ✓أساسيات التدوين الكبير
• ✓تحليل الحلقات البسيطة
• ✓تحليل العودية
• ✓تعقيد الفضاء
• ✓أساسيات التحليل المطفأ

مخطط الدرس

1. أساسيات التدوين الكبير
2. تحليل الحلقات البسيطة
3. حلقة واحدة → O(n)
4. حلقات متداخلة → اضرب
5. كتل متسلسلة → إضافة
6. حلقات ذات تكرارات غير واضحة
7. تحليل العودية
8. العودية الخطية → O(n)
9. العودية الثنائية → O(2ⁿ)
10. العودية المحفوظة → O(n)
11. النظرية الرئيسية (المبسطة)
12. تعقيد الفضاء
13. أساسيات التحليل المطفأ
14. مصائد التعقيد الشائعة
15. الفخ 1: الحلقات المخفية في العمليات المضمنة
16. الفخ 2: يهيمن الفرز
17. الفخ 3: عمق العودية ≠ إجمالي العمل
18. من القوة الغاشمة إلى المثالية
19. الوجبات السريعة الرئيسية