15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 25 có đáp án

Trong các thuật toán tìm kiếm tuần tự, thời gian thực hiện tối đa sẽ là bao nhiêu đối với mảng kích thước n?

8/15

Trong các thuật toán tìm kiếm tuần tự, thời gian thực hiện tối đa sẽ là bao nhiêu đối với mảng kích thước n?

O(n)

O(log n)

O(n^2)

O(1)

Giải thích

Đáp án: A

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