用帶頭結點的單鏈表表示整數集合,完成以下演算法并分析時間復雜度:
(1)設計一個演算法求兩個集合A和B的差集運算,即C=A-B.要求演算法的空間復雜度為0(1).并釋放單鏈表A和B中不需要的結點。
(2)假設集合中的元素按遞增排列,設計一個高效演算法求兩個集合A和B的差集運算,即C=A- B,要求演算法的空間復雜度為0(1),并釋放單鏈表A和B中不需要的結點。
uj5u.com熱心網友回復:
第一個 就是遍歷A,然后每個A的元素去B里面遍歷一遍找,找到的話就從A里面減掉。第二個就是兩個指標分別取A和B的第一個元素,然后哪個指標指的數值小就加1繼續比較,直到指的數值相等了,從A里面刪掉相應元素,兩個指標分別加1繼續。
轉載請註明出處,本文鏈接:https://www.uj5u.com/gongcheng/36931.html
標籤:VB基礎類
