基础分析时间、空间复杂第

文章将按照：是什么，什么用，如何分析。

时间复杂度和空间复杂度是什么？

时间复杂度是程序根据问题规模，运行后所产生的时间与问题规模的比例（正相关）。

空间复杂度是程序根据问题规模，所产生除基础空间外的额外空间。

时间复杂度和空间复杂度有什么作用？

时间复杂度能够直观的看到因问题规模的增加而运行时间增加。从而根据时间复杂度来改变程序的内容，使得程序时间复杂度更小，运行时间更短。

空间复杂度可以分析出相关程序在空间（缓存）中的占有量。越小的空间复杂度，对与快速运行程序有极大的作用。

如何分析程序的时间复杂度？

1. 循环型
   int i=0;
   while(i<n){
       printf("此处计算时间复杂度");
       i++;
   }
   可以看到当n=1时，运行时间也为1。当n=2时，运行时间也为2；
   但当程序的问题规模n=∞时，时间复杂度也就是O(∞)；
   当n=n时，则时间复杂度就是O(n)
   学艺不是很精，先到这里。