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