五、請完成下列表格有關排序演算法的 time complexity(假設排序資料有 n 個,資料位數有 d 個)、是否為 In− Space 演算法、是否為 Stable 演算法及範例數列 50, 46, 37, 28, 19 進行降冪排列時所需的比較次數。(30 分)
1. Bubble Sort
最佳時間複雜度:O(n) - 在...
三、請以如下的 Huffman Tree 所做的數字編碼,解讀 01010111110100100011 編碼對應的數字。(10 分)
原始數字為:01010111110100100011
0101,0111,11,0100,1000,11
0101 = 9
...
