一、空间代价和时间代价

    算法空间代价(或称空间复杂性)一般定义为求解问题的算法所需占用的存储空间大小。当问题的规模以某种单位由 1 增至 n 时，求解该问题的算法所需占用的空间也以某单位由f(1) 增至 f(n)， 则称函数 f(n) 为该算法的空间代价。
    算法的时间代价(或称时间复杂性) )一般定义为求解问题的算法所需耗费的时间大小。当问题的规模以某种单位由 1 增至 n 时，求解该问题的算法所需占用的时间也以某单位由g(1) 增至 g(n)， 则称函数 g(n) 为该算法的时间代价。