重学数据结构一：代码效率优化方法论

复杂度 复杂度通常包括时间复杂度与空间复杂度 复杂度的计算： 它与具体的常系数无关，O(n)和O(2n)表示同样同样的复杂度。 复杂度相加的时候，选择高者作为结果，也就是O(nn)+O(n) 与O(nn)表示相同的复杂度。 O(1)也是表示一个特殊的复杂度，即任务与算例个数n无关。 时间复杂度与代码的结构设计高度相关。 空间复杂度与代码中数据结构的选择高度相关。 时间变空间 将“昂贵”的时间复杂度

>>阅读原文<<