Eğer

Bu cümleyi Garey and Johnson'un "Bilgisayarlar ve Sürdürülebilirlik" sayfa 6'sında buldum.

Zaman karmaşıklığı işlevi bu şekilde sınırlanamayan herhangi bir algoritmaya üstel zaman algoritması denir (bu tanımın normalde üstel fonksiyonlar olarak kabul edilmeyen gibi polinom olmayan zaman karmaşıklığı fonksiyonlarını içerdiği belirtilmelidir ).$n^{\log n}$

Sorum şu şekilde,

Eğer polinom ne de üstel değil, o zaman bu işlev ne denir? Bunun bir adı veya özel durumu var mı?$n^{\log n}$

Teşekkür ederim.

Bu tür işlevler için sabit bir terminoloji yoktur. Bazen bu tür davranışlara atıfta bulunmak için "alt üstel" veya "süperpolinom" ifadelerinin kullanıldığını görebilirsiniz.