15 câu Trắc nghiệm Tin học 11 Cánh diều Định hướng KHMT Bài 5: Đánh giá thuật toán có đáp án

Đặc điểm nào sau đây không thuộc về độ phức tạp thời gian hằng số?

10/15

Đặc điểm nào sau đây không thuộc về độ phức tạp thời gian hằng số?

T(n) = C với C là một hằng số

Số phép toán thực hiện không phụ thuộc vào kích thước n

Được ký hiệu là O(1)

Số phép toán tăng theo kích thước n

Giải thích

Đáp án: D

Giải thích: Độ phức tạp thời gian hằng số không thay đổi khi kích thước n tăng lên, do đó không có số phép toán nào tăng theo kích thước n.