数据结构与算法

一、穷举法

所谓穷举法 就是把所有的情况都遍历到。

1、单层循环

判断a[i]是不是一个奇数，如果是就加一

时间复杂度On

2、双层循环

两次循环On2

3、三层循环  

三个for循环，所以时间复杂度是On3

---

总结：随着循环嵌套的增多，时间消耗会越来越多；遍历次数随着n的增加，呈立方式的增长。 

4、递归枚举 

 

二、时间复杂度 

1、时间复杂度的表示法

算法的时间复杂度就是算法的时间度量。

2、时间函数 

时间复杂度往往会联系到一个函数，自变量 表示规模，应变量表示 执行时间

 3、时间复杂度