حالتهای بهترین، بدترین و متوسط: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
جز ربات: حذف از رده:ویکیسازی رباتیک |
LetsDoItBot (بحث | مشارکتها) تمیزکاری، + ویرایش با ماژول ابرابزار با استفاده از AWB |
||
خط ۱:
در [[علوم کامپیوتر]] '''حالتهای بهترین، بدترین و متوسط''' (به [[زبان انگلیسی|انگلیسی]]: Best, worst and average case) برای اجرای الگوریتم عبارت است از اینکه الگوریتم مورد نظر ما در چه حدی از حافظه استفاده میکند.
آیا الگوریتم مورد نظر حداقل استفاده را از حافظه میکند یا
در تجزیه و تحلیل [[پیچیدگی زمانی]] الگوریتمها ''حالت متوسط و بدترین حالت اجرای یک الگوریتم'' بیشتر استفاده میشوند.
خط ۱۳:
زمانی که میخواهیم [[پیچیدگی زمانی]] یک الگوریتم را محاسبه کنیم آن را در بدترین حالت و بهترین حالت و حالت متوسط بررسی میکنیم.
که معمولاً بدترین حالات را در نظر
== بهترین حالت زمانی برای یک الگوریتم ==
خط ۵۴:
== بدترین حالت در مقابل حالت متوسط ==
عملکرد بدترین حالت زمانی و حالت متوسط تقریباً شبیه به همدیگر
== نمونه ==
خط ۷۵:
</source>
در بهترین حالت: وقتی داده مورد نظر (x) را میخواهیم جستجو کنیم در ابتدای آرایه وجود دارد. [[پیچیدگی زمانی]] آن برابر <math> O(1)</math> میشود.
در حالت متوسط: وقتی داده مورد نظر (x) را میخواهیم جستجو کنیم در وسط آرایه وجود دارد. [[پیچیدگی زمانی]] آن برابر <math> O(n/2)</math> میشود.
در بدترین حالت: وقتی داده مورد نظر (x) را میخواهیم جستجو کنیم در انتهای آرایه وجود دارد. [[پیچیدگی زمانی]] آن برابر <math> O(n)</math> میشود.
== جستارهای وابسته ==
|