python學習筆記-分治算法-leah

分治算法 分治系列主要用於排序，在n次遍歷中，使用恰當的算法或者數據結構避開o(n)的內部遍歷，巧妙利用數據之間的關係避免重複運算，達到o(nlogn)的複雜度，二分法就是一個經典例子。 其他：線段樹 堆 離散化 樹狀數組 平衡樹 堆（heap） 又被稱作優先隊列，按照元素優先級取出 二叉堆滿足兩點： 父節點key總是不小於或不大於任何一個子節點的key，前者稱作最大堆，後者稱作最小堆。 每個節點

>>阅读原文<<