ליצור גרסה מורכבת יותר של המשפט הזה המקרה הגרוע ביותר של מורכבות הזמן שלו הוא, ויש לו את אותם המקרים הגרועים ביותר כמו האלגוריתם של הופקרופט.
כמובן, גרסה מורכבת יותר של המשפט היא "המורכבות בזמן של המקרה הגרוע ביותר היא, אבל בממוצע הביצועים שלה הם או אפילו תלוי בהפצה האקראית על אוטומטים שנבחרו לדגם התנהגות המקרה הממוצע של האלגוריתם. "