‘时间’复杂度和‘空间’复杂度的常见分类计算_时间复杂度中累加怎么算

文章目录：

第一部分：时间复杂度

 补充知识点

一：公式法求解时间复杂度

二：对数log篇

三：递归篇

四：for嵌套篇

五：其他

第二部分：空间复杂度

一：S(n)=O(1)

二：S(n) = O(n)

三：S(n)=O(n²)

---

数据结构与常用集合总结 

可参考思路：

数据结构——时间复杂度计算      （一二三层）

巧用公式法快速求解时间复杂度  （二三层）

第一部分：时间复杂度

算法的执行时间与输入值之间的关系

 补充知识点

看程序中，那一句语句执行次数是最多的，计算它的次数T(n)
         T：某段代码总执行次数
         n：输入数据的大小或者数量
 
变量i和t等价

一：公式法求解时间复杂度

依次累加（从外导内）
 
常函数：上下界限相减+常数

 

 

二：对数log篇

 

 

 

三：递归篇

 

 

 

 

四：for嵌套篇

 

五：其他

 

---

第二部分：空间复杂度

算法的存储时间与输入值之间的关系
 
 
占的空间：都是我们声明出来的变量

一：S(n)=O(1)

 int i = 0;
 int j = 0;

二：S(n) = O(n)

for(int i = 0;i<n;i++)
{
    int j = 0;
}

三：S(n)=O(n²)

for(int i = 0 ; i <n; i ++)
{
	for(int j = i ; j< n ; j++)
    {
		int k = 0;
	}
}