1. Đánh giá thời gian thực hiện chương trìnhHoạt động 1: Tìm hiểu cách đánh giá thời gian thực hiện...

Phương pháp giải:

Để đánh giá thời gian thực hiện chương trình, ta có thể sử dụng công thức tính thời gian chạy của chương trình dựa trên số lượng dữ liệu đầu vào. Đối với chương trình 1 có công thức T1(n) = n + 3 và chương trình 2 có công thức T2(n) = n^2 + 3.

Câu trả lời:

1. Chương trình 1:
- Thời gian thực hiện chương trình 1 là T1 = n + 3.
- Khi n đủ lớn, thời gian thực hiện chương trình 1 tăng tuyến tính theo số lượng dữ liệu đầu vào n.

2. Chương trình 2:
- Thời gian thực hiện chương trình 2 là T2 = n^2 + 3.
- Khi n đủ lớn, thời gian thực hiện chương trình 2 tăng theo cấp số bậc hai theo số lượng dữ liệu đầu vào n.

Như vậy, dựa vào công thức tính thời gian thực hiện chương trình, ta có thể biết được cách đánh giá thời gian chạy của các chương trình dựa trên số lượng dữ liệu đầu vào.