Vận dụng 2 trang 117 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]:
A[j],A[j] = A[j],A[i]
Hướng dẫn giải chi tiết Vận dụng 2
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).
-- Mod Tin Học 11 HỌC247
Bài tập SGK khác
Chưa có câu hỏi nào. Em hãy trở thành người đầu tiên đặt câu hỏi.