时间复杂度&空间复杂度

时间复杂度

为算法的运行时间
对于同一个算法，每次执行的时间不仅取决于输入规模，还取决于输入特性和具体的硬件环境，一个准确的时间复杂度是不可能的，这只是一个估计约数，我们不能对于每一个算法都一次一次尝试，只能计算估计，考虑算法的复杂度，一般考察的是当问题复杂度n增加时运算所需的时间，进一步而言，又分为最好情况平均情况最坏情况
我们通常要考虑算法的最坏情况，我们可以相信，无论输入什么都不会超过这个上界，这样为比较和分析提供便利
1.时间频度，算法的时间用T（n）来表示一个算法中的语句执行次数
2.时间复杂度，当这个n不断变化，时间频度T（n）也会不断地上升，有的时候我们就想知道一个变化规律，所以，时间复杂度的概念就来了，T（n）/f（n）来求出来这个时间复杂度，也就是算法的上限
3.如何求解，首先找出一个算法的基本语句，最多的那条语句。接着就是执行次数的数量级，也就是执行的最高次幂

空间复杂度

类似于时间复杂度，一个算法的额 空间复杂度为这个算法所耗费的存储空间，也是问题规模的n函数，是一个算法消耗的空间，类似与时间复杂度