时间复杂度------链接
空间复杂度：
被使用最多的变量被定义常量次，那么空间复杂度就是O(1).
被开辟的数组如果是未知的n的大小，比如：int array[n]; 那么空间复杂度就是O(n).
算法：
什么是算法：
完成事件的方法
时间复杂度：
时间复杂度表示一个程序运行所需要的时间
我们一般并不需要得到详细的值，只是需要比较快慢的区别即可
2. 度量时间复杂度的两种方法
1)事后统计法
2)事先估计法
详查看原文链接
时间复杂度的大O标记法中可以省略系数，常数，低阶
时间复杂度种类：
用”频度“描述语句执行的次数
1，常量阶O(1)：语句频度为常量；程序算法执行的时间是一个与n无关的常数(不一定是1)，那么这个程序算法的时间复杂度就是常量阶O(1)
eg:for (i=0;i<l000; i++) {x++; s=0;}
1000也是常量
2，线性阶O(n):语句频度为n
eg；for (i=O; i<n; i++) {x++; s=O;)
3，平方阶O(n^2):语句频度最大为n^2
eg:
x=0;y=0;
for (k=l; k<=n; k++)
? ? ?x++;
for(i=l;i<=n;i++)
? ? for(j=l;j<=n;j++)
? ? ? ? ? ? ?y++;
4，立方阶O(n^3):语句频度最大为n^3
eg:
x=l;
for (i=l; i<=n; i++)
for(j=l;j<=i;j++)
for (k=l; k<=j; k++)
? ? ?x++;
5，对数阶:
空间复杂度：
一个程序的空间复杂度是指运行完一个程序所需内存的大小，其包括两个部分。
a)固定部分。这部分空间的大小与输入/输出的数据的个数多少、数值无关。主要包括指令空间（即代码空间）、数据空间（常量、简单变量）等所占的空间。这部分属于静态空间。
b)可变空间，这部分空间的主要包括动态分配的空间，以及递归栈所需的空间等。这部分的空间大小与算法有关。
声明----多部分是原网站的知识借鉴
?
