算法
刪除算法的時間性能分析
與插入運算相同其時間主要消耗移動在表中元素上刪除第i個元素時其後面的元素 ai+～an 都要向上移動一個位置共移動了 ni 個元素所以平均移動數據元素的次數為
由於≤ i≤ n共有 n 個刪除位置在等概率情況下pi =/ n則
因此在順序表上做刪除操作運算該算法的時間復雜度為O(n)
請讀者思考在上述刪除算法中被刪除的數據元素並沒有保存下來如果要保存的話算法應如何修改?
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
