xét thuật toán tìm kiếm tuần tự chỉ ra 1 bước cụ thể thuật toán sẽ thực hiện bao nhiêu lần

2 câu trả lời

Vì là tìm kiếm tuần tự trong một danh sách bằng cách duyệt lần lượt từng phần tử của danh sách đó cho đến lúc tìm thấy giá trị mong muốn.

Nên phải thực hiện nhiều lần tùy vào số phần tử.

Tìm kiếm tuần tự có độ phức tạp là $O(n)$

Nên nó sẽ có $n$ vòng lặp để tìm ra giá trị đang cần tìm kiếm.

 

*Mở rộng:

Tìm kiếm nhị phân có độ phức tạp là $O(\log n)$ nên nó sẽ phù hợp với các trường hợp $n$ lớn

Nên tìm kiếm tuần tự nếu với $n$ lớn thì thời gian sẽ rất lâu

Câu hỏi trong lớp Xem thêm