該如何分析呢?
計算下列程式段中x++的陳述句頻度:
x=1;
for(int i = 0; i < n ip>
for(int j = i; j < n jp>
x++;
uj5u.com熱心網友回復:
i=0,執行n次i=1,執行n-1次
i=2,執行n-2次
...
i=n-1,執行1次
所以一共執行 n+(n-1)+(n-2)+...+1 = n*(n+1)/2次,也就是O(n^2)
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/133574.html
標籤:C語言
上一篇:求大佬指點
下一篇:控制臺
