Câu hỏi:

17/11/2024 111

Độ phức tạp thời gian tuyến tính có ý nghĩa gì trong việc đánh giá thuật toán?

Sách mới 2k7: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 49k/cuốn).

Đề toán-lý-hóa Đề văn-sử-địa Tiếng anh & các môn khác

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Đáp án: Độ phức tạp thời gian tuyến tính có nghĩa là số phép toán thực hiện tỷ lệ thuận với kích thước đầu vào.

Giải thích: Khi một thuật toán có độ phức tạp thời gian tuyến tính, điều này cho thấy rằng thời gian thực hiện sẽ tăng lên theo từng đơn vị kích thước dữ liệu. Ví dụ, nếu một thuật toán phải kiểm tra từng phần tử trong danh sách để tìm một giá trị cụ thể, thì số phép toán sẽ tương ứng với số lượng phần tử trong danh sách. Nếu danh sách có n phần tử, thì số phép toán sẽ là n, ký hiệu là T(n) = n, tức là O(n).

Bình luận


Bình luận

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.

Độ phức tạp thời gian của thuật toán được xác định bởi yếu tố nào?

Xem đáp án » 17/11/2024 639

Câu 2:

Khi nào độ phức tạp thời gian của thuật toán là O(n^2)?

Xem đáp án » 17/11/2024 482

Câu 3:

Thuật toán nào sau đây có độ phức tạp thời gian hằng số?

Xem đáp án » 17/11/2024 410

Câu 4:

Độ phức tạp thời gian tuyến tính được ký hiệu là gì?

Xem đáp án » 17/11/2024 358

Câu 5:

Phép toán nào không được coi là sơ cấp?

Xem đáp án » 17/11/2024 356

Câu 6:

Khi ước lượng độ phức tạp thời gian của thuật toán, quy tắc nào được áp dụng?

Xem đáp án » 17/11/2024 350

Câu 7:

Phép toán nào được coi là phép toán sơ cấp?

Xem đáp án » 17/11/2024 339