Vận dụng vào kiến thức trong bài kết hợp kiến thức thực tế của bản thân để trả lời câu Hướng dẫn giải Câu hỏi 2 trang 84 Tin học 11 - Kết nối tri thức, Vận dụng 2 - trang 115 Bài 25. Thực hành xác định độ phức tạp thời gian thuật toán SGK Tin học 11 - Kết nối tri thức.
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]:
Advertisements (Quảng cáo)
A[j],A[j] = A[j],A[i]
Vận dụng vào kiến thức trong bài kết hợp kiến thức thực tế của bản thân để trả lời câu hỏ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)