Giải SGK Tin học 11 KNTT Bài 25. Thực hành xác định độ phức tạp thời gian thuật toán có đáp án
Xem toàn bộ quiz

Hãy cho biết hàm sau thực hiện công việc gì? Xác định độ phức tạp thời gian của thuật toán.

5/5

Hãy cho biết hàm sau thực hiện công việc gì? Xác định độ phức tạp thời gian của thuật toán.

def func(A):

       n=len(A)

       for i in range(n-1):

             for j in range(i+1,n):

                            if A[j] > A[j]:

                                          A[j],A[j] = A[j],A[i]

0/3000 ký tự
Giải thích

Công việc của hàm là thực hiện sắp xếp.

Độ phức tạp của thuật toán là O(n2)