阿摩線上測驗 登入

申論題資訊

試卷:110年 - 110 國立臺南女中第一次教師甄選資訊科技概論科#98018
科目:教甄◆資訊科技概論專業(電腦科)
年份:110年
排序:18

申論題內容

20. 桶排序法(bucket sort)為一種應用非比較型排序法,原理是建立一些桶子,每個桶子對應一資料區間,在將待排序 資料分配到不同的桶中,桶子內部各自排序,如果資料的值共有 k 種可能,且不限制桶子數量,則 n 筆資料執行 排序的時間複雜度為 ___________   (用 big O 表示)