确定性时间复杂性

（计算机科学技术）

确定性时间复杂性（deterministic time complexity），计算机科学技术名词，给定确定型图灵机 M ，及输入 x ， M 计算输入 x 的时间定义为 M 对输入 x 的计算中所用到的图灵机指令的数目，记为，定义 f(n) =max{｜｜ x ｜= m }，这时称 M 的时间复杂性为 f(n) 。