3
Ví dụ về các vấn đề trong đó thuật toán hàm mũ chạy nhanh hơn thuật toán đa thức cho kích thước thực tế?
Bạn có biết về bất kỳ vấn đề nào (tốt nhất là ít nhất là được biết đến một chút), trong đó, đối với quy mô vấn đề thực tế , thuật toán hàm mũ chạy nhanh hơn nhiều so với đối tác thời gian đa thức nổi tiếng nhất. …