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?
Giải Tin học 11 Bài 24: Đánh giá độ phức tạp thời gian thuật toán - Kết nối tri thức
Câu hỏi 1 trang 113 Tin học 11: 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?
Lời giải:
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
Lời giải bài tập Tin học 11 Bài 24: Đánh giá độ phức tạp thời gian thuật toán hay khác: