亚指数时间指复杂度增长慢于任何指数函数但快于任何多项式函数的算法运行时间，常见形式如2^{n^ε}（ε<1）或2^{n/log n}。