احضر نسخة أكثر تعقيداً من هذه الجملة تعقيدها الزمني في أسوأ الحالات هو ، ولديها نفس حالات أسوأ الحالات مثل خوارزمية هوبكروفت.
بطبيعة الحال، نسخة أكثر تعقيدًا من الجملة هي: "تعقيد الوقت في أسوأ الحالات هو ، ولكن في المتوسط أداؤه هو أو حتى يعتمد على التوزيع العشوائي على الأوتومات المختارة لنمذجة سلوك الحالة المتوسطة للخوارزمية".