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

　　．第一層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