左神的算法課筆記整理

簡介：本文包含了 遞歸行爲時間複雜度、快速排序的空間複雜度、堆排序、排序算法穩定性、工程中的綜合排序算法、有關排序小知識   遞歸行爲 遞歸行爲時間複雜度   快速排序的空間複雜度 O(logN) ←原因是儲存斷點，二分再釋放的過程，有多少個二分點，就需要多少的存儲空間   堆排序 堆：完全二叉樹 大根堆：任何一個子樹的最大值都是這個子樹的頭部 插入操作：按照從左到右順序構建大根堆，每插入一個數都

>>阅读原文<<