Chúng tôi thường gọi một thuật toán là "thuật toán tốt" nếu thời gian chạy của nó là đa thức trong trường hợp xấu nhất. Nhưng trong một số trường hợp (ví dụ thuật toán Simplex), mặc dù trường hợp xấu nhất của thuật toán là theo cấp số nhân, nó có thể hoạt động rất tốt trong thực tế.
Có bất kỳ ví dụ (xác định) nào cho tình huống này ngoài thuật toán Simplex không?