Câu hỏi 1. 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âu hỏi:

Câu hỏi 1. 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?

Giải tin học lớp 11 định hướng KHMT Kết nối bài 24 Đánh giá độ phức tạp thời gian thuật toán

Câu trả lời:
Người trả lời: GV. Đỗ Hồng Hạnh
Để giải câu hỏi trên, ta cần xác định thời gian chạy của từng lệnh và đoạn chương trình.

Phương pháp giải:
a) Lệnh T1=1+n//3 sẽ chạy trong 1 đơn vị thời gian (do chỉ có 1 lệnh).
b) Đoạn chương trình T2=1+1+(n//3) sẽ chạy trong 2 đơn vị thời gian (do có 2 lệnh).

Vậy, câu trả lời cho câu hỏi "Các lệnh và đoạn chương trình sau cần chạy trong bao nhiêu đơn vị thời gian?" là:
a) Lệnh cần chạy trong 1 đơn vị thời gian.
b) Đoạn chương trình cần chạy trong 2 đơn vị thời gian.
Bình luận (0)
Nhấn vào đây để đánh giá
Thông tin người gửi
0.04450 sec| 2256.063 kb