題組內容

四、在某一個系統中需要一個簡單的資料結構，此資料結構僅具有下列三個動作：插入（insertion）、刪除（deletion）、搜尋（searching）。試分別估計在下列實現方式中最佳的時間複雜度，並解釋其理由。未給理由者不計分。（每小題 10 分，共 20 分）

⑴排序陣列（sorted array）