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