Quan sát và ước lượng thời gian thực hiện các đoạn chương trình 1 và 2 trong Hình 24.2

Quan sát và ước lượng thời gian thực hiện các đoạn chương trình 1 và 2 trong Hình 24.2. Chương trình nào chạy nhanh hơn? Vì sao?

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

Khởi động trang 111 Tin học 11: Quan sát và ước lượng thời gian thực hiện các đoạn chương trình 1 và 2 trong Hình 24.2. Chương trình nào chạy nhanh hơn? Vì sao?

Lời giải:

Chương trình 1 chạy nhanh hơn, vì chương trình 1 có 1 vòng lặp, chương trình 2 có 2 vòng lặp.

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:

• Hoạt động 1 trang 112 Tin học 11: 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 ....

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

• Câu hỏi 2 trang 113 Tin học 11: Khẳng định "Trong mọi chương trình chỉ có đúng một phép toán tích cực" là đúng hay sai? ....

• Hoạt động 2 trang 113 Tin học 11: Cùng trao đổi và tìm hiểu cách phân loại thuật toán dựa trên độ phức tạp thời gian thuật toán ....

• Câu hỏi trang 114 Tin học 11: Tính độ phức tạp của các hàm thời gian sau: a) T(n) = 2n(n - 2) + 4 ....

• Hoạt động 3 trang 114 Tin học 11: Đọc, quan sát, thảo luận để biết một số quy tắc đơn giản tính độ phức tạp thời gian thuật toán ....

• Câu hỏi trang 114 Tin học 11: Áp dụng các quy tác trên để tính độ phức tạp của các hàm thời gian sau: a) T(n) = n3 + nlogn + 2n + 1 ....

• Luyện tập 1 trang 114 Tin học 11: Xác định độ phức tạp thời gian cho chương trình sau: n = 1000 s = 0 for i in range (n); ....

• Luyện tập 2 trang 114 Tin học 11: Xác định độ phức tạp thời gian tính toán cho chương trình sau: n = 1000 sum = 0 i = 1 ....

• Vận dụng 1 trang 114 Tin học 11: Xác định độ phức tạp thời gian của thuật toán sắp xếp chọn đã được học trong bài 21 ....

• Vận dụng 2 trang 114 Tin học 11: Em hãy thiết lập chương trình và tính thời gian chạy thực tế trên máy tính của các chương trình 1 và 2 ở Hình 24.2 ....