申論題 - 阿摩線上測驗

申論題資訊

試卷：107年 - 107 地特三等資料結構#73482
科目：公職◆資料結構
年份：107年
排序：0

題組內容

三、假設陣列 A[1..n]儲存 n 個正整數 x1, x2,..., x_n。（每小題 10 分，共 20 分）

申論題內容

⑴已知所有的正整數 x_i ≤ M。請設計一個 O(n + M )時間的演算法將這些整數由小到大排列。