Giải SGK Tin học 11 KNTT Bài 24. Đánh giá độ phức tạp thời gian thuật toán có đáp án

Các lệnh và đoạn chương tình sau cần chạy trong bao nhiêu đơn vị thời gian?

3/12

Các lệnh và đoạn chương tình sau cần chạy trong bao nhiêu đơn vị thời gian?

Các lệnh và đoạn chương tình sau cần chạy trong bao nhiêu đơn vị thời gian? (ảnh 1)

0/3000 ký tự
Giải thích

a) T1=1+n//3=1+1000000//3  đơn vị thời gian

b) T2=1+1+(n//3)=2+1000000//3 đơn vị thời gian