Câu hỏi:
30/11/2024 14
PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3
PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3
Độ phức tạp thời gian của chương trình 1 trong hình 24.2 là gì?
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).
Quảng cáo
Trả lời:
Giải bởi Vietjack
Đáp án: Độ phức tạp thời gian của chương trình 1 là O(n)
Giải thích: Chương trình 1 thực hiện một lệnh gán và một vòng lặp với n bước, trong đó mỗi bước của vòng lặp thực hiện một phép toán. Tổng thời gian chạy được tính là T₁(n) = 2 + n + 1 = n + 3, do đó khi n lớn, thời gian chạy có thể ước lượng là O(n), tức là tuyến tính.
Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Ký hiệu O(n)O(n)O(n) trong phân tích độ phức tạp thời gian biểu thị điều gì?
Xem đáp án »
30/11/2024
41
Câu 3:
Ký hiệu O(logn)O(\log n)O(logn) được dùng khi độ phức tạp thời gian của thuật toán là gì?
Xem đáp án »
30/11/2024
21
Câu 4:
Tại sao việc ước lượng thời gian chạy của chương trình lại quan trọng trong lập trình?
Xem đáp án »
30/11/2024
19
Câu 6:
Trong trường hợp nào độ phức tạp thời gian của chương trình là O(1)O(1)O(1)?
Xem đáp án »
30/11/2024
17
Câu 7:
Độ phức tạp thời gian của chương trình 2 trong Hình 24.2, với tổng thời gian tính toán là T2(n)=n2+3T_2(n) = n^2 + 3T2(n)=n2+3, được đánh giá là:
a) O(n)
b) O(n²)
c) O(log n)
d) O(1)
Xem đáp án »
30/11/2024
17
về câu hỏi!