Giải 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)

Khởi động Bài 24 (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?...

(?) Câu hỏi mục I Hoạt động 1 Bài 24 (trang 111) 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 mục I Câu hỏi 2 Bài 24 (trang 111) 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?...

(?) Câu hỏi mục II Hoạt động 2 Bài 24 (trang 111) 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 mục II Bài 24 (trang 111) 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. b) T(n) = n3 + 5n – 3...

(?) Câu hỏi mục III Hoạt động 3 Bài 24 (trang 111) 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 mục III Bài 24 (trang 111) 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...

Luyện tập 1 Bài 24 (trang 111) 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 Bài 24 (trang 111) 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 while i <n...

Vận dụng 1 Bài 24 (trang 111) 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...

12 Trang 1 / 2