ماذا يقيس Big O؟

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

كبير - ا الرموز. (تعريف) التعريف: نظري قياس من تنفيذ خوارزمية ، وعادة ما يكون الوقت أو الذاكرة اللازمة ، نظرا لحجم المشكلة ن ، والتي يكون عادة عدد العناصر. بشكل غير رسمي ، قائلا بعض المعادلة و (ن) = ا (ز (ن)) تعني ذلك يكون أقل من بعض المضاعفات الثابتة لـ g (n).

الى جانب ذلك ، ماذا يعني Big O؟

O كبير يستخدم الترميز في علوم الكمبيوتر لوصف أداء أو تعقيد الخوارزمية. O كبير يصف على وجه التحديد السيناريو الأسوأ ، ويمكن استخدامه لوصف وقت التنفيذ المطلوب أو المساحة المستخدمة (على سبيل المثال في الذاكرة أو على القرص) بواسطة خوارزمية.

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

بجانب ما ورد أعلاه ، ما هي وظيفة Big O؟

O كبير التدوين هو تدوين رياضي يصف السلوك المحدود لـ وظيفة عندما تميل الحجة نحو قيمة معينة أو ما لا نهاية. وصف لملف وظيفة من ناحية يا كبير عادةً ما يوفر الترميز حدًا أعلى لمعدل نمو وظيفة.

كيف تفسر تدوين Big O؟

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