复杂度分析

常见的数量级函数： 在上图中，我们可以看到当 n 很小时，函数之间不易区分，很难说谁处于主导地位，但是当 n 增大时，我们就能看到很明显的区别，谁是老大一目了然： O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) 更加详细的解释：   最后更加直观的解释（转载自知乎用户@司马懿的回答）： 先从 O(1) 来说，理论上哈希表就是O

>>阅读原文<<