هیأت علمی گروه آمار، دانشگاه بین المللی امام خمینی، قزوین، ایران
چکیده
هدف این مقاله، معرفی روش انقباض برای تحلیل الگوریتمها است. بر اساس این روش، چندین رده از روابط بازگشتی میتوانند بهعنوان حالتهای خاص چارچوب کلّی بیان شده تحلیل شوند. گامهای اصلی این فن بر اساس ویژگیهای انقباض الگوریتم نسبت به مترهای احتمالیِ مناسب پایهریزی میشوند. نوعاً توزیع حدی بهعنوان نقطه ثابت یک عملگر حدی روی ردۀ توزیعهای احتمال مشخصسازی میشود.
