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

Giải Tin học 11 Bài 25: Thực hành xác định độ phức tạp thời gian thuật toán

Vận dụng 2 trang 117 Tin học 11: 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]

Lời giả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)