Se

Acabei de encontrar esta frase na página 6 de "Computers and Intratability" de Garey and Johnson.

Qualquer algoritmo cuja função de complexidade de tempo não possa ser tão limitada é chamado de algoritmo de tempo exponencial (embora se deva observar que essa definição inclui certas funções de complexidade de tempo não polinomiais, como , que normalmente não são consideradas funções exponenciais).$n^{\log n}$

Minha pergunta da seguinte forma,

Se não é polinomial nem exponencial, então como essa função é chamada? Isso tem um nome ou casos especiais ou não?$n^{\log n}$

Obrigado.

Não há terminologia fixa para esses tipos de funções. Às vezes, você pode ver "subexponencial" ou "superpolinomial" usado para se referir a esse tipo de comportamento.