Nếu

Tôi vừa tìm thấy câu này trên trang 6 của "Máy tính và tính hấp dẫn" của Garey và Johnson.

Bất kỳ thuật toán nào có hàm độ phức tạp thời gian không thể bị giới hạn như vậy được gọi là thuật toán thời gian theo hàm mũ (mặc dù cần lưu ý rằng định nghĩa này bao gồm các hàm độ phức tạp thời gian không đa thức nhất định, như , thường không được coi là hàm số mũ).$n^{\log n}$

Câu hỏi của tôi như sau,

Nếu không phải là đa thức cũng không theo cấp số nhân, thì hàm này được gọi là gì? Cái này có tên hay trường hợp đặc biệt hay không?$n^{\log n}$

Cảm ơn bạn.

Không có thuật ngữ cố định cho các loại chức năng này. Đôi khi bạn có thể thấy "subexponential" hoặc "superpolynomial" được sử dụng để chỉ loại hành vi này.