空间复杂度和时间复杂度

空间复杂度是指当前问题的规模以某种单位从1增加到n时，解决这个问题的算法在执行时所占用的存储空间也以某种单位由1增加到S(n)———>则称此算法的空间复杂度为S(n)。

时间复杂度是指当前问题的规模以某种单位从1增加到n时，解决这个问题的算法在执行时所耗费的时间也以某种单位由1增加到T(n)—–》则称此算法的时间复杂度为T(n)。

空间复杂度:一个算法在运行过程中临时占用存储空间大小的量度
时间复杂度:该算法的运行时间