Câu hỏi:

17/11/2024 177

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?

Đáp án chính xác

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ừ 110k).

20 đề Toán 20 đề Văn Các môn khác

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Đáp án: A

Giải thích: Độ phức tạp thời gian chủ yếu phụ thuộc vào kích thước dữ liệu đầu vào (n). Các yếu tố khác như ngôn ngữ lập trình hay kỹ năng lập trình viên có thể ảnh hưởng đến hiệu suất thực tế nhưng không phải là yếu tố chính để xác định độ phức tạp.

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

Câu 1:

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 104

Câu 2:

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

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

Câu 3:

PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai

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

a) Tính tổng dãy số bằng cách cộng dồn từng số.

b) Tính tổng dãy số bằng công thức tính tổng cấp số cộng S=

c) Tìm kiếm một phần tử trong danh sách đã sắp xếp bằng cách sử dụng thuật toán tìm kiếm nhị phân.

d) Sắp xếp một dãy số bằng thuật toán sắp xếp nổi bọt (bubble sort).

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

Câu 4:

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 85

Câu 5:

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

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

Câu 6:

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

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

Bình luận


Bình luận