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).

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)