先求出第一个for循环,会循环 n- 2次,i(1, n )闭区间第二个for循环,循环i - 1次,然后可以求出最坏情况下最后一行的频度为1 + 2 + 。。。+ n - 2 = (n - 1)(n - 2) /2再根据时间复杂度,计算出为O(n^2)D