数据结构的考研练习题,第九题,请详细解答

2025-03-13 16:58:09
推荐回答(1个)
回答1:

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