Trong chương trình 1 ở Hình 24.2, tổng số đơn vị thời gian để thực hiện toàn bộ chương trình là bao nhiêu?

2/15

2+n+1=n+32 + n + 1 = n + 32+n+1=n+3

n2+2n^2 + 2n2+2

2n+32n + 32n+3

n2+3n^2 + 3n2+3

Giải thích

Đáp án: A

Giải thích: Với chương trình 1, mỗi lệnh đơn tốn 1 đơn vị thời gian và có nnn bước trong vòng lặp, tổng thời gian là T1(n)=n+3T_1(n) = n + 3T1(n)=n+3.