时间复杂度与空间复杂度

1、时间复杂度

for(i=1;i<=n;i++) {

     a++

}

       
for(i=1;i<=n;i++)  {  

    for(j=1;j<=n;j++)  {  

         a++;  

    }  

} 

第一个for循环的时间复杂度为o（n），第二个for循环时间复杂度为o（n^2），则整个算法的时间复杂度为o(n^2+n)。

o(1)表示基本语句的执行次数是一个常数，一般来说，只要算法中不存在循环语句，时间复杂度就为o(1)。 

2、空间复杂度（Space Complexity）：

2.1：通常来说，只要算法不涉及到动态分配的空间，以及递归、栈所需的空间，空间复杂度通常为0(1)；