复杂度分析

知识点目录 1.为什么需要复杂度分析 2.大O复杂度表示法 2.1 三种常用的时间复杂度分析法 只计算执行次数最多的那一段代码 加法法则 乘法法则 3.常见的几种时间复杂度 3.1 常量阶O(1) 3.2 对数阶O(logn) 3.3 O(m+n)、O(mn) 4.空间复杂度分析 5.最好、最坏情况时间复杂度 6.平均情况时间复杂度 7.均摊时间复杂度 8.复杂度总结 复杂度分析 数据结构和算法的

>>阅读原文<<