二、請寫出執行下列程式碼的時間複雜度，並敘明理由。（10 分） for (i = 1; i ＜ n; i++){ a = 1; b = n; while( a ＜ b ){ a = 3 * a; b = b / 3; } }

詳解 (共 2 筆)

110上普考111上高考

詳解 #4710464

2021/05/10

先算while內圈a每次都乘以3，所以迴...

(共 208 字，隱藏中）

前往觀看

豪豪

詳解 #3456050

2019/07/03

O(nlogn) for指令執行n次...

(共 87 字，隱藏中）

前往觀看

六、有一雜湊表格（hash table）T 的記憶空間共含 11 個桶（buckets），位址編號由 0 至 10，每個桶有一個槽（slot）。雜湊函數 h1 定義為 h1(key) = key % 11，當有碰撞（collision）發生時採二次雜湊開放定址法（open addressing with double hashing）處理，其函數定義為 h(key, j) = (h1(key)＋j * h2(key)) % 11，其中 j 為碰撞次數， j = 1, 2, 3, ..., 11，h2(key) = 1＋(key % 10)。欲將 26 放入雜湊表格 T，總共經過 6 次探測才成功找到存放位址。請問 26 在雜湊表格 T 的探測順序為何？（6 分）

二、請寫出執行下列程式碼的時間複雜度，並敘明理由。（10 分）
for (i = 1; i ＜ n; i++){
a = 1;
b = n;
while( a ＜ b ){
a = 3 * a;
b = b / 3;
}
}

詳解 (共 2 筆)

相關申論題

相關試卷