حالت‌های بهترین، بدترین و متوسط: تفاوت میان نسخه‌ها

در [[علوم کامپیوتر]] '''حالت‌های بهترین، بدترین و متوسط''' (به [[زبان انگلیسی|انگلیسی]]: Best, worst and average case) برای اجرای الگوریتم عبارت است از اینکه الگوریتم مورد نظر ما در چه حدی از حافظه استفاده می‌کند.

 

 

در تجزیه و تحلیل [[پیچیدگی زمانی]] الگوریتم‌ها ''حالت متوسط و بدترین حالت اجرای یک الگوریتم'' بیشتر استفاده می‌شوند.

در مبحث [[رایانش بی‌درنگ]]، بدترین [[زمان اجرای الگوریتم]] حالتی است که به ما این تضمین را می‌دهد که الگوریتم ما همیشه به جواب خواهد رسید.

 

 

== مقدمه ==

عبارت ''بهترین حالت زمانی'' در [[علوم کامپیوتر]] برای شرح دادن الگوریتمی به کار می‌رود که تحت شرایط ایده‌آل عمل می‌کند. برای نمونه، بهترین حالت زمانی برای به انجام رسیدن یک [[الگوریتم جستجوی خطی]] در یک لیستی از اعداد زمانی است که دادهٔ موردنظر ما در خانهٔ اول لیست قرار گرفته باشد.

 

 

بهترین حالت زمانی معمولاً برای داده‌های محدود و خاصی در نظر گرفته می‌شود