作者 | 始終 復雜度通常會使用大-O 記號來表示,比如快速排序的平均時間復雜度是 O(nlog(n)),。雖然我是「理解派」,,但是雖然每個算法/數據結構都理解了,不時仍有可能忘記具體某個算法/數據結構的復雜度(特別是在最好,、最壞和平均情形下的復雜度),。因此制作一個速查表是蠻有必要的,。 動手前先看看是否已經有輪子是一個好習慣,果不其然,,我找到了原作,。
圖例抽象數據結構的操作復雜度數組排序圖操作堆操作大-O 復雜度曲線
|
|
來自: 西北望msm66g9f > 《編程》