Jank
ng
T(n) = n2.
ните
+3n-3
Xác định độ phức tạp O-lớn của thuật toán.
T(n) = O(max(n2, 3n,-3)) = O(n²)
ONT
Vậy thuật toán sắp xếp chọn có độ phức tạp thời gian bình phương
LUYỆN TẬP
1. Xác định độ phức tạp của thuật toán sắp xếp nổi bọt sau
1 def BubbleSort(A):
2
3
4
56
6
n = len(A) ...
Xem thêm