1.1复杂度

复杂度是什么

复杂度是衡量代码运行效率的重要度量因素。

时间复杂度与代码结构的关系

一个顺序结构的代码，时间复杂度是 O(1)。

二分查找，或者更通用地说是采用分而治之的二分策略，时间复杂度都是 O(logn)。

一个简单的 for 循环，时间复杂度是 O(n)

两个顺序执行的 for 循环，时间复杂度是 O(n)+O(n)=O(2n)，其实也是 O(n)。

两个嵌套的 for 循环，时间复杂度是 O(n²)。