حالت‌های بهترین، بدترین و متوسط: تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
جز r2.7.3) (ربات: افزودن bn, de, eo, hr, zh |
Sadegh.gh.ch (بحث | مشارکت‌ها) بدون خلاصۀ ویرایش برچسب: افزودن پیوند دائم به جای پیوند اصلی (AF) |
||
خط ۱:
حالت‌های بهترین، بدترین و متوسط (Best, worst and average case) از روش‌های تحلیل الگوریتم است.
== بهترین حالت زمانی برای یک الگوریتم ==
== حالت متوسط ==
سطر ۳۱ ⟵ ۳۳:
در این الگوریتم اگر x داخل آرایه موجود باشد تعدادی مقایسه با عناصر آرایه صورت می‌گیرد و نهایتا جستجو موفق خواهد بود و اگر x داخل آرایه موجود نباشد تعدادی مقایسه با عناصر آرایه صورت می‌گیرد و نهایتا جستجو ناموفق خواهد بود. مقایسه‌ها به صورت جستجو در یک درخت جستجوی دودویی انجام می‌شوند.
== بدترین حالت در مقابل حالت متوسط ==
== پیامد های عملی ==
==مثال ها ==
== جستارهای وابسته ==
== منابع ==
*www.prozhe.com
*ebook.veyq.ir
*www.irandisheh.com
*www.nooreaseman.com
*www.iran-stu.com
*com-eng.ir
*{{یادکرد-ویکی
|پیوند = http://en.wikipedia.org/wiki/Best,_worst_and_average_case
|عنوان = Best, worst and average case
|زبان = انگلیسی
|بازیابی = ۲ ژوئیه ۲۰۰۸
}}
[[رده:نظریه پیچیدگی محاسباتی]]
[[رده:تحلیل الگوریتم‌ها]]
[[bn:ওয়ার্স্ট কেইস পারফরম্যান্স]]
| |||