Question

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]

Answer 1

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(n²)