线性加速定理 在计算复杂性理论中图灵机的线性加速定理是指给定任意实数 c   如果有任意图灵机在 fn 时间内可以解决一个问题 L 则一定存在另一个图灵机可以在 cfn  n   的时间内解决这个问题 L