Khởi độngCâu hỏi. 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...
Câu hỏi:
Khởi động
Câu hỏi. 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 trả lời:
Người trả lời: GV. Đỗ Văn Ánh
Phương pháp giải:- Quan sát và so sánh các đoạn chương trình 1 và 2 để ước lượng thời gian thực hiện của mỗi đoạn.- Xác định và so sánh số lần lặp và các phép toán trong từng đoạn chương trình.- Cân nhắc đặc điểm của mỗi đoạn chương trình để đưa ra kết luận về đoạn chương trình nào chạy nhanh hơn.Câu trả lời:- Chương trình 1 chạy nhanh hơn chương trình 2 vì trong chương trình 1 có ít lần lặp hơn và số phép toán thực hiện cũng ít hơn so với chương trình 2. Điều này làm cho chương trình 1 thực hiện các công việc nhanh hơn và mất ít thời gian hơn để hoàn thành.
Câu hỏi liên quan:
- 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...
- Câu hỏi 1. 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. 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?
- 2. Phân tích độ phức tạp thời gian của thuật toánHoạt động 2: Tìm hiểu khái niệm độ phức tạp thời...
- Câu hỏi . Tính độ phức tạp của các hàm thời gian sau:a) Tính = 2n(n - 2) + 4.b) Tính = $n^{3}$ + 5n...
- 3. Một số quy tắc thực hành tính độ phức tạp của thuật toánHoạt động 3: Tìm hiểu một số quy tắc đơn...
- Câu hỏi. Á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ính =...
- Luyện tậpCâu hỏi 1. Xác định độ phức tạp thời gian cho chương trình sau:n = 1000s = 0for i in...
- Luyện tậpCâu hỏi 2. Xác định độ phức tạp thời gian tính toán cho chương trình sau:n = 1000Sum = ...
- Vận dụngCâu hỏi 1. 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...
- Vận dụngCâu hỏi 2. 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...
Bình luận (0)