X＝0；for(i＝1;i＜n;i＋＋)for(j＝1;j≤n－i;j＋＋) x＋＋;

Question

分析程度段的时间复杂度

Answer 1

这是个循环嵌套的程序结构

for(i=1; i<n; i++) 就是 i 从 1 到 n-1，循环 n - 1 次
for(j=1; j<=n-i; j++) 就是 j 从 1 到 n-i，循环 n - i 次

总的时间复杂度为:
(n-1)+(n-2)+……(n-(n-1))
= n*(n-1) - (1 + 2 + …… (n - 1))
= n*(n-1) - n*(n-1)/2
= n*(n-1)/2