حالتهای بهترین، بدترین و متوسط: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
طیبه سلطانی (بحث | مشارکتها) صفحهای جدید حاوی «تحلیل حالت متوسط یک الگوریتم دارای اهمیت بیشتری نسبت به بدترین حالت و بهترین...» ایجاد کرد برچسب: منبعدهی نادرست (AF) |
در خواست برای حذف زماندار. (توینکل) |
||
خط ۱:
{{حذف زماندار/پیغام
|اهمیت= بیمنبع، میانویکی وارد نشده، احتمال آنکه پیشتر ساخته شده باشد وجود دارد
|timestamp = 20120630140608
}}
تحلیل حالت متوسط یک الگوریتم دارای اهمیت بیشتری نسبت به بدترین حالت و بهترین حالت الگوریتم می باشد.
اگر تعداد تکرار یک دستور العمل در یک الگوریتم با n ورودی را در حالت متوسط با (A(n نشان دهیم آنگاه یک رابطه ساده جهت به دست آوردن حالت متوسط به صورت زیر می باشد :
|