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

詳解 (共 2 筆)

Yi Fang
Yi Fang
詳解 #5420493
2022/04/17
O(n)
(共 6 字,隱藏中)
前往觀看
  鐘小綾
 鐘小綾
詳解 #4680236
2021/04/27
o(n+k)
(共 8 字,隱藏中)
前往觀看