Chọn phân tích đoạn Python (đoạn C++ tương tự về logic).

Phân tích:

• Nhập N → (O(1))
• Kiểm tra N % 2 == 0 → (O(1))
• Nếu N chẵn, vòng lặp:

  for i in range(N+1):
      s = s + i
  

  chạy từ 0 đến N ⇒ N + 1 lần ⇒ (O(N))
• Nếu N lẻ, không vào vòng lặp ⇒ chỉ (O(1))

Kết luận:

• Trường hợp xấu nhất (worst-case, khi N chẵn): (O(N))
• Trường hợp tốt nhất (best-case, khi N lẻ): (O(1))

👉 Độ phức tạp thời gian tổng quát: (O(N))

Bài 3

Người quản trị cần quản lí thời gian hoạt động của hai máy chủ A và B là a và b giờ. Nếu máy chủ trong ngày đó bị tấn công thì thời gian khắc phục sự cố là h và f giờ. Hãy xác định thời gian hoạt động thực của cả 2 máy trong n ngày.

Đầu vào:

• Dòng 1: số ngày hai máy hoạt động.
• Dòng 2, 3: thời gian hoạt động và thời gian bị tấn công của máy A.
• Dòng 4, 5: thời gian hoạt động và thời gian bị tấn công của mát B.

Đầu ra:

• Thời gian hoạt động thực của cả 2 máy trong n ngày

Tổng thời gian hoạt động thực:

[\sum ((a[i] - h[i]) + (b[i] - f[i]))]

Tính nhanh:

• Ngày 1: 3
• Ngày 2: 10
• Ngày 3: 5
• Ngày 4: 17
• Ngày 5: 8

👉 Tổng = 43 ✅

Chọn phân tích đoạn Python (đoạn C++ tương tự về logic).

Phân tích:

• Nhập N → (O(1))
• Kiểm tra N % 2 == 0 → (O(1))
• Nếu N chẵn, vòng lặp:

  for i in range(N+1):
      s = s + i
  

  chạy từ 0 đến N ⇒ N + 1 lần ⇒ (O(N))
• Nếu N lẻ, không vào vòng lặp ⇒ chỉ (O(1))

Kết luận:

• Trường hợp xấu nhất (worst-case, khi N chẵn): (O(N))
• Trường hợp tốt nhất (best-case, khi N lẻ): (O(1))

👉 Độ phức tạp thời gian tổng quát: (O(N))

Tổng thời gian hoạt động thực:

[\sum ((a[i] - h[i]) + (b[i] - f[i]))]

Tính nhanh:

• Ngày 1: 3
• Ngày 2: 10
• Ngày 3: 5
• Ngày 4: 17
• Ngày 5: 8

👉 Tổng = 43 ✅

Đậu nành là cây họ đậu, có vi khuẩn cộng sinh ở rễ giúp cố định nitơ từ không khí. Khi trồng sau khoai, đậu nành bổ sung và duy trì lượng nitơ trong đất, giúp đất màu mỡ hơn.

Đậu nành là cây họ đậu, có vi khuẩn cộng sinh ở rễ giúp cố định nitơ từ không khí. Khi trồng sau khoai, đậu nành bổ sung và duy trì lượng nitơ trong đất, giúp đất màu mỡ hơn.