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