題組內容

四、今有 n 個整數,我們要對這 n 個整數做 Search( )、Insert( )、Delete( )等三個動作, 請依下列的條件分別說明這三個動作的時間複雜度:

⑴ n 個整數未排序,儲存於一個鏈結列表(Linked List)內(6 分)