Chảo Thị Kim Anh
Giới thiệu về bản thân
Thử phiên bản mới
Chào mừng bạn đến với trang cá nhân của Chảo Thị Kim Anh
0
0
0
0
0
0
0
2026-03-27 08:43:21
Dưới đây là đoạn mã mẫu:
def f(A, B, n):
total = 0
for i in range(n):
At = max(0, A[0][i] - A[1][i])
Bt = max(0, B[0][i] - B[1][i])
total += At + Bt
return total
n = 5
A = [[20, 20, 10, 21, 18],[20, 15, 11, 13, 13]]
B = [[23, 0, 17, 22, 12],[20, 14, 11, 13, 9]]
total = f(A, B, n)
print(total)
2026-03-27 08:42:50
TH1. N là số lẻ → Hiển thị luôn kết quả là 0 → T(n) = 3 → O(1).
TH2. N là số chẵn → Thực hiện vòng lặp bên trong khối lệnh IF → Vòng lặp chạy từ 0 đến N+1: \(\sum_{i = 0}^{n} i\)→T(n) = n + 3 → O(n).
2026-03-27 08:39:15
sap xep day so sau khi tang dan la: 1,2,2,3,4,6,7,9