複雜度分析

常見的數量級函數： 在上圖中，我們可以看到當 n 很小時，函數之間不易區分，很難說誰處於主導地位，但是當 n 增大時，我們就能看到很明顯的區別，誰是老大一目瞭然： O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) 更加詳細的解釋：   最後更加直觀的解釋（轉載自知乎用戶@司馬懿的回答）： 先從 O(1) 來說，理論上哈希表就是O

>>阅读原文<<