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

(تمیزکاری، + ویرایش با ماژول ابرابزار با استفاده از AWB)
(تمیزکاری با ویرایشگر خودکار فارسی)
در [[علوم کامپیوتر]] '''حالت‌های بهترین، بدترین و متوسط''' (به [[زبان انگلیسی|انگلیسی]]: Best, worst and average case) برای اجرای الگوریتم عبارت است از اینکه الگوریتم مورد نظر ما در چه حدی از حافظه استفاده می‌کند.
 
آیا الگوریتم مورد نظر حداقل استفاده را از حافظه می‌کند یا حداکثر؛ و یا متوسط؛ که در ضمن این حافظه می‌تواند یک حافظه جانبی و یا حافظه داخلی باشد؟
 
در تجزیه و تحلیل [[پیچیدگی زمانی]] الگوریتم‌ها ''حالت متوسط و بدترین حالت اجرای یک الگوریتم'' بیشتر استفاده می‌شوند.
در مبحث [[رایانش بی‌درنگ]]، بدترین [[زمان اجرای الگوریتم]] حالتی است که به ما این تضمین را می‌دهد که الگوریتم ما همیشه به جواب خواهد رسید.
 
این عبارات (بهترین، بدترین و حالت متوسط) در مباحث و علوم دیگر هم کاربرد دارند. برای نمونه: بدترین دما برای این که یک قطعه الکترونیکی بسوزد و یا بهترین زمان برای اینکه یک بیماری بهبود یابد تا به اوج خود نرسد و غیره.
 
== مقدمه ==
عبارت ''بهترین حالت زمانی'' در [[علوم کامپیوتر]] برای شرح دادن الگوریتمی به کار می‌رود که تحت شرایط ایده‌آل عمل می‌کند. برای نمونه، بهترین حالت زمانی برای به انجام رسیدن یک [[الگوریتم جستجوی خطی]] در یک لیستی از اعداد زمانی است که دادهٔ موردنظر ما در خانهٔ اول لیست قرار گرفته باشد.
 
برای انتخاب یک الگوریتم و یا گسترش دادن یک الگوریتم به ندرت از بهترین حالت استفاده می‌کنند: بیشتر افراد ترجیح می‌دهند که روی بدترین حالت و یا حالت متوسط یک الگوریتم کار کنند و یا استفاده کنند.
 
بهترین حالت زمانی معمولاً برای داده‌های محدود و خاصی در نظر گرفته می‌شود