ما هو O الكبير في حلقة for؟

2024 مؤلف: Lynn Donovan | [email protected]. آخر تعديل: 2023-12-15 23:43

ال يا كبير من أ حلقة هو عدد التكرارات في حلقة في عدد من البيانات داخل حلقة . الآن وفقًا للتعريف ، فإن ملف O كبير يجب ان يكون ا (ن * 2) لكنها كذلك ا (ن).

وبالمثل ، قد تسأل ، ما هو مدى تعقيد حلقة for؟

نظرًا لأننا نفترض أن العبارات هي O (1) ، فإن الوقت الإجمالي لـ لـ حلقة هو N * O (1) ، وهو O (N) بشكل عام. الخارجي حلقة ينفذ مرات N. في كل مرة الخارجي حلقة ينفذ الداخلية حلقة ينفذ M مرات. ونتيجة لذلك ، فإن البيانات في الداخل حلقة تنفيذ ما مجموعه N * M مرات.

علاوة على ذلك ، ما هو تدوين Big O بالمثال؟ ال تدوين Big O يحدد الحد الأعلى للخوارزمية ، ويقصر وظيفة فقط من أعلى. ل مثال ، ضع في اعتبارك حالة "تصنيف الإدراج". يستغرق الوقت الخطي في أفضل الأحوال والوقت التربيعي في أسوأ الحالات. يمكننا أن نقول بأمان أن التعقيد الزمني لفرز الإدراج هو ا (ن ^ 2).

ببساطة ، كيف تجد التعقيد الزمني لحلقة for؟

على سبيل المثال ، يكون فرز التحديد وفرز الإدراج O (n ^ 2) تعقيد الوقت . O (تسجيل الدخول) تعقيد الوقت من أ حلقة يعتبر O (Logn) إذا كان حلقة المتغيرات مقسمة / مضروبة بمقدار ثابت. على سبيل المثال ، يحتوي البحث الثنائي على O (تسجيل الدخول) تعقيد الوقت.

كيف تحسب Big O؟

إلى احسب O الكبير ، يمكنك مراجعة كل سطر من التعليمات البرمجية وتحديد ما إذا كان ا (1), ا (ن) وما إلى ذلك ، ثم أعد ملف عملية حسابية في نهايةالمطاف. على سبيل المثال قد يكون ا (4 + 5n) حيث يمثل الرقم 4 أربع مثيلات من ا (1) ويمثل 5n خمس مثيلات من ا (ن).