申論題 - 阿摩線上測驗

申論題資訊

試卷：109年 - 109 身心特考_三等_資訊處理：資料結構#86485
科目：公職◆資料結構
年份：109年
排序：0

四、假設有個矩陣 A[1:n]儲存 n 個整數。本題將設計 heap 排序演算法（heap sort）之重要部分，將矩陣 A[1:n]變成一個 max-heap。

(三)利用 sift(A, r, n)設計一個線性時間的演算法，將矩陣 A[1:n]變成 heap，並證明所設計的演算法的時間複雜度為線性。（10 分）