老王帶你理解算法複雜度O(1),O(N),O(N^2)

上圖對應的是算法複雜度的圖片，X軸對應的是n(問題規模)，Y軸對應的是執行的運行時間。   我們先從簡單的複雜度解讀O(1) 從上面的圖片我們可以看到O(1)的複雜度是恆定的，一點波瀾都沒有，什麼是O(1)呢，就比如你是一個酒店的管理員，你負責管理酒店的鑰匙，你很聰明，你把酒店的100把鑰匙放在了100個格子裏面存着，並且把格子從1~100進行了編號，有一天有客人來了，酒店老闆說，給我拿10號房間

>>阅读原文<<