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

數據結構考研分類復習真題 第一章 答案[8]

2013-11-15 15:20:14  來源: 數據結構 

  .第一層FOR循環判斷n+往下執行n次第二層FOR執行次數為(n+(n)+(n)+…+)第三層循環體受第一層循環和第二層循環的控制其執行次數如下表

  i=                  …   n
  j=n     n    n    n    …   n
  j=n   n  n  n  …
  …      …   …   …
  j=        
  j=        
  j=    

  執行次數為(++…+n)+(++…+n)+…+n=n*n(n+)/n(n)/在n=f()=執行過程中輸出結果為sum=sum=sum=sum=sum=(每個sum= 占一行為節省篇幅這裡省去換行)

  .O(n)m的值等於賦值語句m:=m+的運行次數其計算式為

  .()O()  ()O(n)  ()O(n)

  .()O(n)   ()O(n)

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


From:http://tw.wingwit.com/Article/program/sjjg/201311/23259.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.