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:
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 trả lời:
Người trả lời: GV. Đỗ Hồng Hạnh
Để giải câu hỏi trên, ta cần xác định thời gian chạy của từng lệnh và đoạn chương trình. Phương pháp giải:a) Lệnh T1=1+n//3 sẽ chạy trong 1 đơn vị thời gian (do chỉ có 1 lệnh).b) Đoạn chương trình T2=1+1+(n//3) sẽ chạy trong 2 đơn vị thời gian (do có 2 lệnh).Vậy, câu trả lời cho câu hỏi "Các lệnh và đoạn chương trình sau cần chạy trong bao nhiêu đơn vị thời gian?" là:a) Lệnh cần chạy trong 1 đơn vị thời gian.b) Đoạn chương trình cần chạy trong 2 đơn vị thời gian.
Câu hỏi liên quan:
- 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...
- 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 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)