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

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 với các giá trị n khác nhau từ đó thấy được ý nghĩa sự khác biệt độ phức tạp thời gian của hai chương trình này.

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

Xác định độ phức tạp thời gian tính toán cho chương trình sau

Xác định độ phức tạp thời gian cho chương trình sau

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); s = s + i*(i+1) print (s)

Á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

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. b) T(n) = 3n4 + 2n2logn + 10.

Đọ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

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.

Tính độ phức tạp của các hàm thời gian sau T(n) = 2n(n - 2) + 4

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. b) T(n) = n3 + 5n - 3.

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

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á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 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?

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

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. Từ đó biết và hiểu được cách đánh giá thời gian thực hiện chương trình.