Đối với thuật toán LinearSearch(A, K), thời gian tính toán trong trường hợp tốt nhất là:

Đáp án: C

Giải thích: Trong trường hợp tốt nhất, phần tử cần tìm có thể nằm ngay ở vị trí đầu tiên của mảng, và thuật toán chỉ cần thực hiện một lần so sánh để trả về kết quả, do đó độ phức tạp là O(1).