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.

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]

Trả lời

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)