Độ phức tạp thời gian của thuật toán tìm kiếm tuần tự LinearSearch(A, K) là:

1/15

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.

O(1)

O(n)

O(log n)

O(n^2)

Giải thích

Đáp án: B

Giải thích: Trong trường hợp xấu nhất, thuật toán tìm kiếm tuần tự phải duyệt qua toàn bộ mảng để tìm phần tử, do đó độ phức tạp là O(n).