Se

Ho appena trovato questa frase a pagina 6 di "Computers and Intractability" di Garey e Johnson.

Qualsiasi algoritmo la cui funzione di complessità temporale non può essere così limitata è chiamato algoritmo temporale esponenziale (sebbene si dovrebbe notare che questa definizione include alcune funzioni di complessità temporale non polinomiale, come , che normalmente non sono considerate esponenziali funzioni).$n^{\log n}$

La mia domanda come segue,

Se non è polinomiale né esponenziale, come si chiama questa funzione? Questo ha un nome o casi speciali o no?$n^{\log n}$

Grazie.

Non esiste una terminologia fissa per questi tipi di funzioni. A volte potresti vedere "subponenziale" o "superpolinomiale" usati per riferirsi a questo tipo di comportamento.