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

بدون خلاصۀ ویرایش
جز (r2.7.3) (ربات: افزودن bn, de, eo, hr, zh)
بدون خلاصۀ ویرایش
برچسب: افزودن پیوند دائم به جای پیوند اصلی (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:ওয়ার্স্ট কেইস পারফরম্যান্স]]
۱۰۷

ویرایش