Cho mình hỏi chương trình phía dưới T(n) bằng bao nhiêu vậy ạ, giải thích chỗ lệnh for cho mình với

n=100

s=0

for i in range(1,n,2):

     s=i+1

print(s) 

⇒Đáp án: T(n) có giá trị là 49, chương trình chạy từ 1,3,5, ..,99 có 49 vòng lặp

for i in range(1,n,2): Sử dụng vòng lặp for, biến i chạy từ 1 đến n-1, mỗi lần i tăng 2 đơn vị. Ở đây n=100 nên biến i chạy từ 1 đến 99 ( n-1), mỗi lần tăng 2 đơn vị. Biến i có giá trị từ 1,3,5,7,..99

  s=i+1 →s được gán giá trị bằng s=i+1 nên s=i+1=99+1=100

`***` Chương trình sử dụng biến s để tính tổng của các giá trị mà `i` nhận

`**` Giá trị biến i thuộc vùng giá trị range(1,n,2)

giải thích:

range(start,stop,step) `->` Tạo ra dãy số tử start `->` stop-1 với bước nhảy là step

`->` range(1,n,2) `->` Dãy số từ 1->n-1 với bước nhảy là 2 `=>` Các số lẻ từ `1 -> 99`

Vậy `S = 1+3+5+7+...+99= { 50*[ 2*1+( 50-1 )*2 ] }/ 2= 2500 `