C语言的算法的时间与空间复杂度

时间的复杂度是根据你的变量N运算次数决定
例
for(int i = 0; i < n;++i)
;
这个循环执行n次 所以时间复杂度是O(n)

for(int i = 0; i< n;++i)
{
for(int j = 0; j< n;++j)
;
}
这嵌套的两个循环 而且都执行n次
那么它的时间复杂度就是 O(n^2)

空间的复杂度是指程序执行对系统存储空间的占用情况衡量，是储存空间的大小和变换等等决定的。一般的递归算法就要有O(n)的空间复杂度了,简单说就是递归集算时通常是反复调用同一个方法，递归n次，就需要n个空间。由于现在的计算机的内存趋向于大容量，空间复杂度相对于时间复杂度来说就不那么重要了。