熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構之順序表上基本運算的實現[11]

2013-11-15 15:35:19  來源: 數據結構 

  算法

  刪除算法的時間性能分析

  與插入運算相同其時間主要消耗移動在表中元素上刪除第i個元素時其後面的元素 ai+~an 都要向上移動一個位置共移動了 ni 個元素所以平均移動數據元素的次數為

  

  由於≤ i≤ n共有 n 個刪除位置在等概率情況下pi =/ n

  

  因此在順序表上做刪除操作運算該算法的時間復雜度為O(n)

  請讀者思考在上述刪除算法中被刪除的數據元素並沒有保存下來如果要保存的話算法應如何修改?

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23640.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.