数据结构第14题求详解!
发布网友
发布时间：2024-10-24 04:06
共1个回答
热心网友
时间：2024-10-24 05:31
外循环：i：1→n-2;
内循环：j：n→i;
外循环次数：n-2-1+1=n-2;
内循环次数：(n-1+1)+...+(n-(n-2)+1);即从3到n的总和;
总次数：n*(n+1)/2 - 3;追问不是太懂。为什么是n-2?
追答i<n-1 所以i最大取值n-2
后面的n-1+1表示1循环到n的次数就是最大取值减去最小取值+1.
