时间复杂度和空间复杂度的计算方法

面试一问计算复杂度竟然给我问懵了QAQ，才突然发现一直没有注意过复杂度的计算。在这里写一写复杂度的计算。包括时间复杂度和空间复杂度。

时间复杂度

时间复杂度是衡量算法效率的基本方法，或者说是程序运行的时间长短。
《大话数据结构》一书中对时间复杂度的定义：
算法语句总的执行次数 T(n) 是关于问题规模 n 的函数，进而分析 T(n) 随 n 的变化情况并确定 T(n) 的数量级。算法的时间复杂度，也就是算法的时间度量，记作：T(n) = O(f(n)) 它表示随问题规模 n 的增大，算法执行时间的增长率和f(n) 的增长率相同，称作算法的渐进时间复杂度，简称为时间复杂度。其中 f(n) 是问题规模 n 的某个函数。”
以一个从1加到100的例子来说，如果用叠加的方法算起来，写出一下代码。

int sum=0,n=100;//执行了1次
for(int i=1;i<n;i++)//执行了n+1次
{
    sum += i;执行了n次
}
cout