Ngô Thị Khánh Ly

Giới thiệu về bản thân

Chào mừng bạn đến với trang cá nhân của Ngô Thị Khánh Ly
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
(Thường được cập nhật sau 1 giờ!)

Tổng thời gian hoạt động thực của cả hai máy = 0 + 5 - 1 + 8 + 5 + 4 - 5 + 6 - 2 + 4 = 166.

Độ phức tạp thời gian của cả đoạn chương trình Python và C++ đều là O(N).

1,2,2,3,4,6,7,9

  • Sắp xếp chọn có độ phức tạp thời gian là O(n^2) trong cả trường hợp tốt, trung bình và xấu, vì nó phải tìm phần tử nhỏ nhất trong dãy còn lại cho mỗi phần tử.