Câu hỏi 3. Khi nào thì tìm kiếm tuần tự sẽ tìm được ngay kết quả, cần nhiều bước nhất? Cho ví dụ

Phương pháp giải:
- Duyệt qua từng phần tử trong dãy cho đến khi tìm được phần tử cần tìm hoặc duyệt qua hết toàn bộ dãy.

Câu trả lời cho câu hỏi:
Thuật toán tìm kiếm tuần tự sẽ tìm được ngay kết quả và cần nhiều bước nhất khi phần tử cần tìm không có trong dãy, tức là phần tử đó nằm ở cuối dãy. Trong trường hợp xấu nhất, số lần duyệt cần thực hiện bằng số phần tử trong dãy. Ví dụ như trong trường hợp tìm phần tử 100 trong dãy [1, 2, 3, 4, 5, 6, 7, 8, 9, 10], thuật toán tìm kiếm tuần tự sẽ phải duyệt qua toàn bộ dãy là 10 lần để xác nhận rằng phần tử này không có trong dãy.