循环算法的空间复杂度问题

请问这道问题的答案怎么看呀，n-2我明白，但是第二行开始我就不明白了，就是那个二分之n+1那个地方不明白，其他都明白

外层循环i从n-1循环到2，当i=n-1时，内层循环j执行n-2次，当i=n-2时，内层循环执行n-3次，依次类推，总执行次数为(n-2) + (n-3) + ... + 1 = ((n-2)(n-1))/2

第一次循环是n-1次，第二次是n-2次，第三次n-3次，这就是个等差数列求和

• 看下这篇博客，也许你就懂了，链接：各种排序算法的时间空间复杂度