شرح Big O للمبرمجين

ماذا تقيس Big O؟

تركّز Big O على معدل النمو وليس على عدد دقيق من المللي ثانية. الثوابت مهمة عملياً، لكن الحد المسيطر يقدم عادة أوضح مقارنة أولية للمدخلات الكبيرة.

تعرّف على الفئات الشائعة

الوصول المباشر غالباً O(1)، والبحث الثنائي O(log n)، والمرور الكامل O(n)، وحلقتان متداخلتان غالباً O(n²).

• O(1): ثابت
• O(log n): لوغاريتمي
• O(n): خطي
• O(n log n) وO(n²)

حلّل الكود خطوة بخطوة

حدّد حجم المدخلات، واحسب العمليات التي تنمو معه، واجمع الأعمال المتتالية واضرب الأعمال المتداخلة. وفي الاستدعاء الذاتي احسب عدد الاستدعاءات والعمل داخل كل استدعاء.

لا تنس تعقيد الذاكرة

قد يستخدم الحل الأسرع مجموعة أو خريطة أو طابوراً أو مكدس الاستدعاء. اذكر الزمن والذاكرة الإضافية لتوضيح المفاضلة.