数据结构 玩转数据结构 2-8 简单的复杂度分析

目录

• 1.1　　　　数组 增删改查时间复杂度汇总（详见2.2）
• 2.1　　　　复杂度分析
• 2.2　　　　数组 增删改查时间复杂度分析

 

---

0　　　　课程地址

https://coding.imooc.com/lesson/207.html#mid=13413

 

1　　　　重点关注

回到顶部

1.1　　　　数组 增删改查时间复杂度汇总（详见2.2）

 

 

 

 

2　　　　课程内容

回到顶部

2.1　　　　复杂度分析

• O(1),O(n),o(lgn), O(nlogn), O(n^2)
• 大O描述的是算法的运行时间和输入数据之间的关系
• 通常忽略常数，如O(n) c=n*a+1 会忽略常数1，  如O(n^2) = n*a^2+n*8+1 会忽略n*8+1;

 

回到顶部

2.2　　　　数组 增删改查时间复杂度分析

• 增：

 

 

 

• 删：

 

 

• 改

 

 

• 查

 

 

 

3　　　　Coding