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

4/15

Tìm kiếm một phần tử trong danh sách

Tính tổng dãy số từ 1 đến n bằng công thức

Sắp xếp một danh sách số

Tính giai thừa của n

Giải thích

Đáp án: B

Giải thích: Tính tổng dãy số từ 1 đến n bằng công thức S = n(n + 1)/2 có độ phức tạp thời gian hằng số (O(1)) vì số phép toán không phụ thuộc vào n.