問題:已知長度為n的線性表a采用順序存儲結構,設計算法,删除線性表中所有值為x的資料元素。 要求:時間複雜度為o(n)、空間複雜度為o(1)的算法
解法0:用基本運算實作,不滿足複雜度要求
解法1:複制要保留的元素
問題 :設順序表有10個元素,其元素類型為整型。 設計一個算法,以第一個元素為分界線,将所有小于它的元素移到該元素的前面,将所有大于它的元素移到該元素的後面
解法1:
解法2:
問題:已知長度為n的線性表a采用順序存儲結構,設計算法,删除線性表中所有值為x的資料元素。 要求:時間複雜度為o(n)、空間複雜度為o(1)的算法
解法0:用基本運算實作,不滿足複雜度要求
解法1:複制要保留的元素
問題 :設順序表有10個元素,其元素類型為整型。 設計一個算法,以第一個元素為分界線,将所有小于它的元素移到該元素的前面,将所有大于它的元素移到該元素的後面
解法1:
解法2: