لماذا نستخدم تدوين O الكبير؟

2024 مؤلف: Taylor Roberts | [email protected]. آخر تعديل: 2023-12-16 00:25

تدوين Big O يميز الوظائف وفقًا لمعدلات نموها: يمكن تمثيل وظائف مختلفة بنفس معدل النمو استخدام نفس الشيء يا تدوين . الرسالة يستخدم O لأن معدل نمو دالة يكون يشار إليه أيضًا بترتيب الوظيفة.

يجب معرفة سبب فائدة تدوين Big O؟

تدوين Big O يسمح لك بتحليل الخوارزميات من حيث الكفاءة الكلية وقابلية التوسع. إنه يزيل اختلافات الترتيب المستمرة في الكفاءة والتي يمكن أن تختلف من النظام الأساسي واللغة ونظام التشغيل للتركيز على الكفاءة المتأصلة في الخوارزمية وكيف تختلف وفقًا لحجم الإدخال.

علاوة على ذلك ، ما هو تدوين Big O الأكثر كفاءة؟ ا (logN): اللوغاريتمي هذا هو الاكثر فعاليه خوارزمية البحث. يبلغ عدد العمليات ذروته في البداية ثم يتسطح مع زيادة حجم الإدخال. ال عظم المثال الشائع هو شجرة البحث الثنائية. للحصول على شرح جيد لتنفيذ JavaScript ثنائي شجرة البحث ، راجع هذه المقالة.

في المقابل ، كيف تفسر تدوين Big O؟

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

هل تدوين Big O هو أسوأ حالة؟

بالرغم ان تدوين كبير لا علاقة له بـ الحالة الأسوأ التحليل ، فنحن نمثل عادةً ملف الحالة الأسوأ بواسطة تدوين كبير . لذلك ، في البحث الثنائي ، الأفضل قضية يكون ا (1) ، متوسط و الحالة الأسوأ يكون ا (تسجيل الدخول). باختصار ، لا يوجد نوع من العلاقة من النوع يا كبير يستخدم في الحالة الأسوأ ، ثيتا في المتوسط قضية ”.