判断题 偏易
#5317

下面代码的时间复杂度为O(n*n)。( ) arr = [ 2 , 3 , 4 , 10 , 40 ] n = len ( arr ) for i in ran…

下面代码的时间复杂度为O(n*n)。( )

arr = [ 2, 3, 4, 10, 40 ] 
n = len(arr)
for i in range(n):
    for j in range(0, n-i-1): 
        if arr[j] > arr[j+1] :
            arr[j], arr[j+1] = arr[j+1], arr[j]


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

双重循环,时间复杂度为O(n*n)。