数据结构（C语言）

1.时间复杂度与空间复杂度的由来

为了衡量我们写地代码的好坏，我可以从两个方面分析，一是：运行实现相同功能的代码的时间长短称之为时间复杂度，二是：运行实现相同功能的代码的所占的空间的大小陈称之为空间复杂度。

2.时间复杂度

时间复杂度：描述了该算法的运行时间。但我们去计算一个算法的时间复杂度每次通过上机去运行该代码，太过于麻烦。经过长时间的探索发现，一个算法所花费的时间与它执行的语句的执行次数成正比，算法中的基本操作的执行的次数，为该算法的时间复杂度。

计算方法：我们通常采用大o的渐进法，去大致估算算法的时间时间复杂度

1.采用常熟1来替代运算时间中的所有加法常数

2.修改后的运行次数，保留最大项（就是找增长最快项）

3如果最大项存在且不为1，则取出其最大项的系数

例1：

该算法的时间复杂度为O（1）因为执行次数取决于100这个常数

例2

该算法的时间复杂度为O(M+N)，因为无法确定M和N的大小

例3：二分查找法

O（logN）以2为底一般为方便写logN，或者lgN

2.空间复杂度

空间复杂度是从一个算法在运行过程中临时占用的存储空间大小的量度，为了方便计算，空间复杂度计算的是变量的个数

计算方法：使用大O渐进法，

注意：时间是可以累计但空间不行

空间复杂度O(N)