Tạo một phiên bản phức tạp hơn của câu này Sự phức tạp thời gian trường hợp xấu nhất của nó là, và nó có cùng trường hợp xấu nhất như thuật toán của Hopcroft.
Tất nhiên, một phiên bản phức tạp hơn của câu là "Sự phức tạp thời gian trường hợp xấu nhất của nó là, nhưng trung bình hiệu suất của nó là hoặc thậm chí tùy thuộc vào sự phân phối ngẫu nhiên trên các tự động được chọn để mô hình hóa hành vi trường hợp trung bình của thuật toán. "