X

Tin học 11 Kết nối tri thức

Xác định độ phức tạp của thuật toán sắp xếp nổi bọt sau def BubbleSort(A)


Xác định độ phức tạp của thuật toán sắp xếp nổi bọt sau:

Giải Tin học 11 Bài 25: Thực hành xác định độ phức tạp thời gian thuật toán - Kết nối tri thức

Luyện tập 1 trang 117 Tin học 11: Xác định độ phức tạp của thuật toán sắp xếp nổi bọt sau:

def BubbleSort(A):

n = len(A)

for i in range(n-1):

 for j in range(n-1-i):

  if A[j] > A[j+1]:

   A[j],A[j+1] = A[j+1]1,A[j]

Lời giải:

Độ phức tạp của thuật toán sắp xếp nổi bọt là O(n2)

T=O(n)+O(n2)=O(n2)

Lời giải bài tập Tin học 11 Bài 25: Thực hành xác định độ phức tạp thời gian thuật toán hay khác:

Xem thêm lời giải bài tập Tin học lớp 11 Kết nối tri thức hay nhất, ngắn gọn khác: