判断题
偏易
#18344
下面这段程序的时间复杂度为平方阶O(n 2 )。( ) def fun ( n ) : sum1 = 0 for i in range ( n ) : sum1…
下面这段程序的时间复杂度为平方阶O(n2)。( )
答案与解析
正确答案:错
解析
代码包含一个简单的for循环,时间复杂度为O(n),而不是O(n2)。