✅ Phân tích Câu 1:

Chương trình:

python

Sao chépChỉnh sửa

n = 100 s = 0 for i in range(1, n, 5): s = s + i print(s)

Phân tích vòng lặp:

range(1, n, 5) nghĩa là: bắt đầu từ 1, mỗi bước +5, cho đến nhỏ hơn 100.

Tức là các giá trị của i sẽ là: 1, 6, 11, 16, ..., 96

Đây là dãy số cách đều với:

Số đầu: 1

Số cuối: 96

Công sai: 5

Ta có thể dùng công thức tổng cấp số cộng:

S=n2×(a1+an)S = \frac{n}{2} \times (a_1 + a_n)S=2n×(a1+an)

Để tính số phần tử:

soˆˊ phaˆˋn tử=96−15+1=20\text{số phần tử} = \frac{96 - 1}{5} + 1 = 20soˆˊ phaˆˋn tử=596−1+1=20

=> Tổng:

S=202×(1+96)=10×97=970S = \frac{20}{2} \times (1 + 96) = 10 \times 97 = \boxed{970}S=220×(1+96)=10×97=970

✅ Câu 2:

a. Đánh giá thời gian thực hiện chương trình T(n):

Vòng lặp chạy với bước nhảy 5 => số lần lặp ~ n/5

Mỗi vòng lặp thực hiện 1 phép cộng

→ Thời gian thực hiện:

T(n)=Θ(n/5)T(n) = \Theta(n/5)T(n)=Θ(n/5)

b. Phân tích độ phức tạp thời gian thuật toán O(n):

Hằng số không ảnh hưởng tới Big-O notation

→ Độ phức tạp thời gian:

O(n)\boxed{O(n)}O(n)

Giúp với ạ sáng mai thi r