13 我刚刚在Garey和Johnson的“计算机与难处理性”的第6页上找到了这句话。 时间复杂度函数不能如此有限的任何算法都称为指数时间算法(尽管应注意,此定义包括某些非多项式时间复杂度函数,例如,通常不将其视为指数函数)功能)。nlognnlogn 我的问题如下 如果不是多项式也不是指数式,那么该函数叫什么?是否有名称或特殊情况?nlognnlogn 谢谢。 algorithms terminology polynomial-time — 用户名 source
12 这些类型的功能没有固定的术语。您有时可能会看到“次指数”或“超多项式”用于指称这种行为。 — 汤姆·范德赞丹 source 7 另一个常用术语是拟多项式。 — Yuval Filmus,2015年 3 @ user777我认为次指数的形式为而超的形式为其中修复cn11+γcn11+γclog1+γnclog1+γnc,γ>0c,γ>0