Question

一道数据结构题，如题1-2，请帮忙较为详细分析一下，这个f(n)=n(n－1)/2是怎么得来的，

求较为详细的过程，谢谢

Answer 1

外循环执行n次，i从0循环到n-1。
i=0时，j=0+1=1，j从1循环到n-1，执行n-1次。
i=1时，j=1+1=2，j从2循环到n-1，执行n-2次。
...
i=n-2时，j=n-2+1=n-1，j从n-1循环到n-1，执行1次。
i=n-1时，j=n-1+1=n，j从n循环到n-1，执行0次。
共执行：f(n)=0+1+2+3+...+n-2+n-1=n*(n-1)/2次。