单选题 适中
#18333

程序段如下: def fun ( arr : list ) : n = len ( arr ) for i in range ( n - 1 ) : for j…

程序段如下:

def fun(arr: list):
	n = len(arr)
	for i in range(n - 1):
		for j in range(0, n - i - 1):
			if arr[j] > arr[j + 1]:
				arr[j], arr[j + 1] = arr[j + 1], arr[j]

其中,n为正整数,则该段程序的最坏时间复杂度是?( )

未登录也能判分,登录后才会记录
答案与解析
正确答案:D
解析

嵌套的两层循环每次迭代次数分别为n-1和n-i-1,总体时间复杂度为O(n2)。