时间可构造函数

时间可构造函数（time-constructible function），计算机科学技术名词，给定函数 f ∶N→N，如果存在一个图灵机，使得对输入，在时间 O ( f(n) )内输出，那么称函数 f 是一个时间可构造函数。