Câu hỏi:
30/11/2024 21Ký 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ì?
Đáp án chính xác
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: B
Giải thích: O(logn) biểu thị thuật toán có độ phức tạp logarit, thường thấy trong các thuật toán như tìm kiếm nhị phân.
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
39
Câu 3:
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
18
Câu 5:
Độ 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
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
16
về câu hỏi!