k=0；for（i=1；i<=n;i++）{for(j=i;j<=n;j++)k++;//這句的頻度是多少，求計算的具體方法？}
2 回答
開心每一天1111
TA貢獻1836條經驗 獲得超13個贊
i=1時，j從1運行到n，此時k++這句都是需要運行的，所以運行了n-1+1次。
i=2時，j從1運行到n，此時k++這句都是需要運行的，所以運行了n-1+1次。
。。。。。。。。。。
i=n時，j從1運行到n，此時k++這句都是需要運行的，所以運行了n-1+1次。
所以，k++的運行次數為 (n-1+1)*(n-1+1)=n^2
所以結果為O(n^2)
添加回答
舉報
0/150
提交
取消