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

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]

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)

Xem thêm các bài giải SGK Tin học lớp 10 Cánh diều hay, chi tiết khác:

Câu hỏi cùng chủ đề

Xem tất cả