(二)請各別分析你所寫出1.遞迴（recursive）和2.迴圈（iterative）演算法的時間複雜度，並以 Big-O 方式表示。

詳解 (共 1 筆)

詳解提供者：肉圓室友

recursive：O(2ⁿ)
iterative：O(n)

三、對資料庫系統的永久儲存結構而言，通常必須能夠隨著檔案紀錄的增多，進而動態的新增儲存區塊（block），例如：B-tree 樹狀檔案資料結構，即可隨著資料量變大而增加葉節點區塊（leaf node block）或增加樹的高度來因應。傳統的雜湊（hashing）方法為靜態雜湊（static hashing）結構，雖然有快速搜尋資料的優點，但是無法有效率的擴充儲存區塊；為改善靜態雜湊的缺點，動態雜湊（dynamic hashing）結構則能夠同時達成快速搜尋資料和動態擴充儲存區塊的功能。假設每一儲存區塊最多可以儲存 3 筆紀錄資料，試設計一動態雜湊資料結構與相對應的新增函數（Insert(key)），用以下的鍵值（key）新增順序為例： 1, 3, 5, 7, 2, 4, 6, 8, 10, 9, 11, 21說明你所設計的動態雜湊結構方法。

題組內容

(二)請各別分析你所寫出1.遞迴（recursive）和2.迴圈（iterative）演算法的時間複雜度，並以 Big-O 方式表示。

詳解 (共 1 筆)

相關申論題

相關試卷