حالتهای بهترین، بدترین و متوسط
From Wikipedia, the free encyclopedia
در علوم کامپیوتر حالتهای بهترین، بدترین و متوسط (به انگلیسی: Best, worst and average case) برای اجرای الگوریتم عبارت است از اینکه الگوریتم مورد نظر ما در چه حدی از منابع استفاده میکند. معمولا منبعی که در نظر گرفته میشوند زمان اجرا است. ولی میتواند حافظه یا منابع دیگری در نظر گرفته شود.
آیا الگوریتم مورد نظر حداقل استفاده را از حافظه میکند یا حداکثر؛ یا متوسط؛ که در ضمن این حافظه میتواند یک حافظه جانبی یا حافظه داخلی باشد؟
در تجزیه و تحلیل پیچیدگی زمانی الگوریتمها حالت متوسط و بدترین حالت اجرای یک الگوریتم بیشتر استفاده میشوند.
در مبحث رایانش بیدرنگ، بدترین زمان اجرای الگوریتم حالتی است که به ما این تضمین را میدهد که الگوریتم ما همیشه به جواب خواهد رسید.
این عبارات (بهترین، بدترین و حالت متوسط) در مباحث و علوم دیگر هم کاربرد دارند. برای نمونه: بدترین دما برای این که یک قطعه الکترونیکی بسوزد یا بهترین زمان برای اینکه یک بیماری بهبود یابد تا به اوج خود نرسد و غیره.