判断题 偏易
#18344

下面这段程序的时间复杂度为平方阶O(n 2 )。( ) def fun ( n ) : sum1 = 0 for i in range ( n ) : sum1…

下面这段程序的时间复杂度为平方阶O(n2)。( )

def fun(n):
	sum1 = 0
	for i in range(n):
		sum1 += i
未登录也能判分,登录后才会记录
答案与解析
正确答案:错
解析

代码包含一个简单的for循环,时间复杂度为O(n),而不是O(n2)。