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

出棧序列的研究[6]

2013-11-15 15:01:59  來源: 數據結構 

為了真實比較這三種算法的優劣設置一個數組sz[][]用來存放所有出棧序列的結果每求出一種結果不立即輸出而是保存在數組sz要求n≤ l當入棧元素個數為  n求出所有出棧序列所用時間如表所示(實驗環境P CPU主頻GHz內存M) 

    以上三種算法都采用遞歸算法實現但其執行效率卻有差別算法效果最好算法和算法效率太低究其原因是前兩種算法遞歸調用次數太多 列出了三種算法在n分別為 時遞歸調用的次數由於大量的遞歸調用需要大量的存貯空間也占用了大量的CPU時間而第種算法遞歸調用次數與入棧元素個數一樣 

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


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

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