この文は、Garey and Johnsonの「Computers and Intractability」の6ページで見つけました。
時間複雑度関数をそれほど制限できないアルゴリズムは、指数時間アルゴリズムと呼ばれます(ただし、この定義には、通常は指数関数と見なされないなどの特定の非多項式時間複雑度関数が含まれることに注意してください)。nログn
次のような私の質問、
場合はの多項式や指数関数的ではない、この関数は何と呼ばれていますか?これには名前や特別な場合がありますか?nログn
ありがとうございました。