Luyện tập 1 trang 117 SGK 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):
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]
Hướng dẫn giải chi tiết Luyện tập 1
Độ phức tạp của thuật toán sắp xếp nổi bọt là \(O(n^2)\):
\(T=O(n)+O(n^2)=O(n^2)\)
-- Mod Tin Học 11 HỌC247
Nếu bạn thấy
hướng dẫn giải
Luyện tập 1 trang 117 SGK Tin học 11 Kết nối tri thức - KNTT HAY thì click chia sẻ
YOMEDIA
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.
