--- title: 演算法概論 - Heap and Heapsort tags: Algorithm --- # 演算法概論 - Heap and Heapsort ## 預備知識 - 懂 Array 是什麼 - 知道 BigO 在幹嘛 - 知道 sort 的目的是什麼 - 簡單的 c++ - 懂 pass by reference 與 pass by value 的操作 - 知道 tree 是什麼 - (有想到什麼再補充) ## 連結 **Notion Page: [L3-heap-and-heapsort](https://kdotwei.notion.site/L3-heap-and-heapsort-d31afd30e1ba4fb18586ef8d2428244c)** > textbook ref. ***Cormen, Leiserson, Rivest and Stein, "Introduction to Algorithms", 3rd ed, 2009, MIT press.*** --- 有錯誤或相關問題歡迎來信 Email: kwlee1111@cs.nctu.edu.tw ---