Trang chủ Lớp 11 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...

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.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 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.

Method - Phương pháp giải/Hướng dẫn/Gợi ý

Vận dụng kiến thức mục 1 trang 111, 112 SGK để trả lời câu hỏi.

Answer - Lời giải/Đáp án

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)