Giải chi tiết Vận dụng 2 Bài 25. Thực hành xác định độ phức tạp thời gian thuật toán (trang 115) – SGK Tin học 11 Kết nối tri thức. Tham khảo: 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.
Câu hỏi/Đề bài:
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]
Hướng dẫn:
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.
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)