单选题
适中
#18333
程序段如下: def fun ( arr : list ) : n = len ( arr ) for i in range ( n - 1 ) : for j…
程序段如下:
其中,n为正整数,则该段程序的最坏时间复杂度是?( )
答案与解析
正确答案:D
解析
嵌套的两层循环每次迭代次数分别为n-1和n-i-1,总体时间复杂度为O(n2)。