Vận dụng kiến thức mục 1 trang 111, 112 SGK để trả lời câu hỏi Trả lời Câu hỏi 2 trang 84 Tin học 11 - Kết nối tri thức, Câu hỏi mục I Hoạt động1 - trang 111 Bài 24. Đánh giá độ phức tạp thời gian thuật toán SGK Tin học 11 - Kết nối tri thức.
Quan sát và thực hiện đánh giá thời gian chạy của các chương trình 1 và 2 trong Hình 24.2. Từ đó biết và hiểu được cách đánh giá thời gian thực hiện chương trình.
Vận dụng kiến thức mục 1 trang 111, 112 SGK để trả lời câu hỏi.
Advertisements (Quảng cáo)
Chương trình 1: Thời gian thực hiện chương trình là T1=T1(n)=2+n+1=n+3 (đơn vị thời gian)
Chương trình 2: Thời gian thực hiện chương trình là T2=T1(n)=2+n2+1=n2+3 (đơn vị thời gian)