课程学习--算法总结：时空复杂度(第1期)--时间复杂度和空间复杂度

一. 时间频度

时间频度，一个算法消耗的时间，记为T（n）。

二. 大O表示法

大O符号是一种算法复杂度的相对表示方式。

若存在某个函数f(n)，当 n –> ∞时，T(n) / f(n) 为不等于0的常数，则称f(n)是T(n)的同数量级函数，记为T(n) = O(f(n))。

三. 时间复杂度

时间复杂度全称为渐进时间复杂度（asymptotic time complexity），表示算法的时间开销与数据规模之间的增长关系。

横坐标为数据规模，纵坐标为时间频度。

四. 空间复杂度

空间复杂度全称为渐进空间复杂度（asymptotic space complexity），表示算法的存储空间与数据规模之间的增长关系。

横坐标为数据规模，纵坐标为程序所消耗的存储空间。