试分析下面程序段的时间复杂度。（5） ``` x=0； for(i=1； i＜n； i++) for (j=1； j＜=n-i； j++) x++； ``` 答案：O(n^2)

809数据结构和908数据结构与算法_练习 第1章 绪论

试分析下面程序段的时间复杂度。
（5）

x=0;
for(i=1; i<n; i++)
   for (j=1; j<=n-i; j++)
x++;

答案：O(n²)

解释：语句x++;的执行次数为n-1+n-2+……＋1= n(n-1)/2。