• Máy A thực chạy: (20-20) + (20-15) + (10-11) + (21-13) + (18-13) = 0 + 5 - 1 + 8 + 5 = 17

• Máy B thực chạy: (23-20) + (19-14) + (17-11) + (22-13) + (12-09) = 3 + 5 + 6 + 9 + 4 = 27

• Tổng: 17 + 27 = 44 (Khớp với Output mẫu).

Câu lệnh điều kiện (if): Chỉ kiểm tra một lần, tốn thời gian hằng số.

• Vòng lặp (for): Chạy từ 0 đến N (tổng cộng N+1 lần). Số lần thực hiện các phép tính bên trong vòng lặp tỉ lệ thuận với giá trị của N.

• Vì vậy, độ phức tạp là tuyến tính, ký hiệu là O(N)

Mô phỏng thuật toán Sắp xếp chọn: • Dãy ban đầu: 1, 9, 2, 3, 4, 7, 6, 2 • Bước 1: (Min=1) Giữ nguyên: 1, 9, 2, 3, 4, 7, 6, 2 • Bước 2: (Min=2) Đổi chỗ 9 và 2: 1, 2, 2, 3, 4, 7, 6, 9 • Bước 3: (Min=2) Giữ nguyên: 1, 2, 2, 3, 4, 7, 6, 9 • Bước 4: (Min=3) Giữ nguyên: 1, 2, 2, 3, 4, 7, 6, 9 • Bước 5: (Min=4) Giữ nguyên: 1, 2, 2, 3, 4, 7, 6, 9 • Bước 6: (Min=6) Đổi chỗ 7 và 6: 1, 2, 2, 3, 4, 6, 7, 9 • Bước 7: (Min=7) Giữ nguyên: 1, 2, 2, 3, 4, 6, 7, 9 Kết quả: 1, 2, 2, 3, 4, 6, 7, 9