題組內容

四、 在某一個系統中需要一個簡單的資料結構,此資料結構僅具有下列三個動作:插入 (insertion)、刪除(deletion)、搜尋(searching)。試分別估計在下列實現方式中 最佳的時間複雜度,並解釋其理由。未給理由者不計分。(每小題 10 分,共 20 分)

⑵未排序陣列(unsorted array)

詳解 (共 1 筆)

eric
eric
詳解 #2369053
2017/08/01
插入時間複雜度:O(1),插入在陣列最後...
(共 92 字,隱藏中)
前往觀看