计算机程序设计的空间时间转换优化

在计算机程序设计中,两个最重要的指标是时间复杂度和空间复杂度。时间复杂度是指程序运行时所需要的时间,简称时间。由于计算机CPU执行指令时是由CPU内部的计算器单挑指令依次执行(多核计算机除外),因此时间复杂度可以简单的由指令的执行次数来决定,简称时间;通常我们通过输入数据的规模来表示,例如程序输入的规模是n个数据,n的线性倍数的时间复杂度:执行1n次运算,或者执行2n运算可以统称为O(n),而(n-1)*n次运算,n*n次运算则可以统称为O(n2)。空间复杂度是指在程序执行时,所需要的额外的临时存储空间来存储临时的运算结果,空间复杂度的衡量可以通过类似时间复杂度衡量的规则,这里不再赘述。