Trong trường hợp nào thuật toán có thể có độ phức tạp thời gian tuyến tính?

6/15

Tìm số lớn nhất trong một dãy số không tăng

Sắp xếp một danh sách số ngẫu nhiên

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

Tính giai thừa của một số

Giải thích

Đáp án: C

Giải thích: Tìm kiếm một phần tử trong danh sách có thể có độ phức tạp thời gian tuyến tính (O(n)) trong trường hợp xấu nhất khi phải kiểm tra từng phần tử một.