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

數據結構 2.7 順序表中元素互換示例算法(二)

2013-11-15 15:32:51  來源: 數據結構 

  希賽教育計算機專業考研專業課輔導招生

  希賽教育計算機專業考研專業課輔導視頻

  希賽教育計算機考研專業課在線測試系統

  試設計一個算法用盡可能少的輔助空間將順序表中前m個元素和後n個元素進行互換即將線性表(aaambbbn) 改變成(bbbnaaam)

  此題的難點在於要求用盡可能少的輔助空間如果沒有這個限制可以另設一個和已知順序表空間大小相同的順序表然後進行元素復制即可

  此題的另一種算法為對順序表進行三次逆置第一次是對整個順序表進行逆置之後分別對前n個和後m個元素進行逆置

  由於逆置順序表可以利交換相應元素進行其時間復雜度為線性級別則三次調用逆置算法完成的操作的時間復雜度仍然是線性級別的即為O(m+n)


From:http://tw.wingwit.com/Article/program/sjjg/201311/23585.html
  • 上一篇文章:

  • 下一篇文章:
  • 推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.