حالة سلوك خوارزمية
من ويكيبيديا، الموسوعة encyclopedia
في علم الحاسوب، تعبر الحالات المثلى، الأسوأ، والوسطى من خوارزمية معينة عن استخدام موارد النظام على الأقل، على الأكثر وفي المتوسط، على التوالي. عادة ما يكون المورد قيد النظر هو وقت التشغيل، أي تعقيد الوقت، ولكن يمكن أن تكون أيضًا ذاكرة أو مورد آخر. الحالة المثلى هي الوظيفة التي تؤدي الحد الأدنى من الخطوات على بيانات إدخال عناصر ن. أسوأ حالة هي الوظيفة التي تؤدي الحد الأقصى لعدد الخطوات على بيانات الإدخال بالحجم ن. الحالة الوسطى هو الوظيفة التي تؤدي متوسط عدد الخطوات على بيانات إدخال عناصر ن.
في الحوسبة في الزمن الحقيقي، غالبًا ما يكون وقت التنفيذ الأسوأ مصدرًا للقلق بشكل خاص لأنه من المهم معرفة مقدار الوقت الذي قد يكون مطلوبًا في أسوأ الحالات لضمان انتهاء الخوارزمية دائمًا في الوقت المحدد.
أداء الوسطى وأسوأ حالة هي الأكثر استخدامًا في تحليل الخوارزمية. أقل ما يتم العثور عليه على نطاق واسع هو أفضل أداء، ولكن له استخدامات: على سبيل المثال، حيث تُعرف أفضل حالات المهام الفردية، يمكن استخدامها لتحسين دقة تحليل أسوأ الحالات بشكل عام. يستخدم علماء الحاسوب تقنيات التحليل الاحتمالي، وخاصة القيمة المتوقعة، لتحديد أوقات التشغيل المتوقعة.
تستخدم المصطلحات في سياقات أخرى؛ على سبيل المثال، أسوأ وأفضل نتيجة لوباء مخطط له، وأسوأ درجة حرارة يتعرض لها عنصر الدارة الإلكترونية، إلخ. عند استخدام مكونات التفاوت الهندسي المسموح، يجب تصميم الأجهزة لتعمل بشكل صحيح مع مجموعة أسوأ حالات التسامح والظروف الخارجية.