The number of steps that the algorithm performs can be much smaller than , so on average (for constant ) its performance is or even depending on the random distribution on automata chosen to model the algorithm's average-case behavior.
تعداد گامهایی که الگوریتم اجرا می‌شود می‌تواند خیلی کوچکتر از formula_54 شود، بنابراین به طور متوسط (برای ثابت formula_55) اجرایش روی formula_74 یا حتی formula_59 بستگی دارد به توزیع تصادفی روی اتومات که انتخاب شده است تا رفتار حالت متوسط الگوریتم را مدل سازی کند.