مرجع
آخر الزيارات

التعقيد في أسوأ حالة

120 كلمة•0 مشاهدة•🗒️ منذ يومين
باختصار: في علوم الكمبيوتر ( نظرية التعقيد الحسابي تحديداً )، تقوم أسوأ حالة تعقيد بقياس الموارد (مثل الوقت عند التشغيل والذاكرة ) التي تحتاجها الخوارزمية مع الأخذ في الاعتبار إدخالًا بحجم اصطلاحي (يشار إليه عادةً باسم في التدوين المقارب ).

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

من جهة ثانية، يجب مقارنة أسوء حالة تعقيد لخوارزمية ما مع متوسط تعقيدها ، وهو مقياس متوسط لكمية الموارد التي تستعملها الخوارزمية عند إدخال عشوائي.

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

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.