کلمه جو
صفحه اصلی

حالت های بهترین بدترین و متوسط

دانشنامه عمومی

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


کلمات دیگر: