一. 复杂度 复杂度分析，是贯彻数据结构和算法中的一项基础技能，学习数据结构和算法的目的，无非就是要写出占用空间更小、运行时间更短的代码。 平方阶 O(n²) O(n³) ... O(n^k) 也叫加权平均时间复杂度或者期望时间复杂度。 相当于算法有规律可循，计算时间时，可以把…