计算时间 编辑
在计算复杂度理论中，计算时间是种计算抽象机器必须在某些特定计算中花费的步骤数。任何抽象机器花费的计算时间都是一种用以解决计算问题的计算资源。很多重要的复杂度类，都是依照在某些抽象机器上花费特定量级的计算时间而定义的。这些时间复杂度类别共想许多特征，但它们的相互关系以及复杂度类对其他计算资源的影响仍未充份明了。
1
相关
在计算复杂度理论中，指数时间指的是一个问题求解所需要的计算时间m，依输入的大小



n


{\displaystyle n}

而呈指数成长。
在计算复杂度理论内，DTIME是一个图灵机的计算资源或者计算时间的计量方式。它代表一个"普通"有实体的电脑解决特定计算问题，使用特定算法，所要花费的时间。这个计算资源是最被广泛研究的计算资源，因为它与真实世界所重视的资源息息相关。
在计算复杂度理论内，DTIME是一个图灵机的计算资源或者计算时间的计量方式。它代表一个"普通"有实体的电脑解决特定计算问题，使用特定算法，所要花费的时间。这个计算资源是最被广泛研究的计算资源，因为它与真实世界所重视的资源息息相关。