線性表——順序表——時間複雜度計算2

   接上一篇文章繼續分析 線性表——順序表——時間複雜度計算    在之前的文章中的示例1和示例2中,我們通過觀察可以發現,當在順序存儲結構的線性表中某個位置上插入或刪除一個數據元素時,其時間主要耗費在移動元素上(換句話說,移動元素的操作爲預估算法時間複雜度的基本操作),而移動元素的格式取決於插入或刪除元素的位置。    假設 pi 是在第i個元素之前插入一個元素的概率,則在長度爲n的線性表中插
相關文章
相關標籤/搜索