(三)透過不斷重複「移除 Min-Heap 根節點的最小數字並進行重整」的動作，依序取出的數字即可排列成一個由小到大的數列，這種排序演算法稱為堆積排序(Heap Sort)。請問在資料筆數為 N 的情況下，Heap Sort 的最佳(Best Case)、最壞(Worst Case)與平均 (Average Case)時間複雜度分別為何？(3 分)

六、某半導體代工廠希望分析每日產能是否能穩定達到生產目標。請撰寫一函式，計算每日產能達到或超過目標值的最長連續天數，並註明所使用的程式語言。(20 分) 函式介面如下： int maxDays(int Production[], int N, int Target) 輸入參數： 1. Production：整數陣列，記錄連續 N 天的每日產能 2. N：整數，表示陣列 Production 的長度 3. Target：整數，表示每日目標產能回傳值：回傳一個整數，表示 Production 中連續「產能大於或等於 Target」的最大天數範例： Production = [1200, 800, 1500, 1300, 900, 1100, 1400, 1600] N=8 Target = 1000 輸出：3 說明：產能大於或等於 1000 的連續區段為：  [1200]：連續 1 天  [1500, 1300]：連續 2 天  [1100, 1400, 1600]：連續 3 天因此，最大連續天數為 3

相關申論題

相關試卷