ถ้าไม่ใช่พหุนามหรือเลขชี้กำลังแล้วฟังก์ชันนี้เรียกว่าอะไร?

ฉันเพิ่งพบประโยคนี้ในหน้า 6 ของ Garey และ Johnson "คอมพิวเตอร์และการใช้งานไม่ได้"

ขั้นตอนวิธีการใด ๆ ที่มีเวลาซับซ้อนฟังก์ชั่นไม่สามารถกระโดดดังนั้นจะเรียกว่าอัลกอริทึมเวลาชี้แจง (แม้ว่ามันควรจะตั้งข้อสังเกตว่าคำนิยามนี้รวมถึงเวลาที่ไม่ใช่พหุนามฟังก์ชั่นความซับซ้อนบางอย่างเช่นซึ่งไม่ได้รับการยกย่องว่าเป็นปกติชี้แจง ฟังก์ชั่น). $n^{\log n}$

คำถามของฉันดังต่อไปนี้

ถ้าไม่ใช่พหุนามและเลขชี้กำลังแล้วฟังก์ชันนี้เรียกว่าอะไร? สิ่งนี้มีชื่อหรือกรณีพิเศษหรือไม่? $n^{\log n}$

ขอขอบคุณ.

algorithms terminology polynomial-time

— user777
แหล่งที่มา

ไม่มีคำศัพท์ที่ตายตัวสำหรับฟังก์ชั่นประเภทนี้ บางครั้งคุณอาจเห็น "subexponential" หรือ "superpolynomial" ใช้เพื่ออ้างถึงพฤติกรรมประเภทนี้

— Tom van der Zanden
แหล่งที่มา

อีกคำที่พบบ่อยคือquasipolynomial

— Yuval Filmus

@ user777 ฉันคิดว่ารูปแบบเอ็กซ์โพเนนเชียลเป็นรูปแบบขณะที่ superpolynomial หรือ quasipolynomial เป็นรูปแบบกับเหลืออีกคง

c^{n^{\frac{1}{1 + γ}}}

$c^{n^{\frac1{1+\gamma}}}$

c^{\log^{1 + γ} n}

$c^{\log^{1+\gamma} n}$

c, γ > 0

$c,\gamma>0$