Xác định rõ bài toán tìm kiếm

Giả sử cửa hàng học cụ hư cấu lưu mã hộp trong dãy `[14, 8, 21, 8, 5]` và cần tìm mã `8`. **Miền dữ liệu** là năm mã đang có; **điều kiện khớp** là giá trị bằng 8. Nếu yêu cầu “tìm một hộp”, kết quả có thể là chỉ số 1. Nếu yêu cầu “tìm mọi hộp”, phải trả cả chỉ số 1 và 3. Nếu mã cần tìm không có, chương trình phải có kết quả báo không tìm thấy. Hai yêu cầu cho đầu ra khác nhau dù cùng dữ liệu. Trong các bài toán khác, miền tìm kiếm có thể là tệp trên một thư mục, bản ghi trong CSDL hay các vị trí trên bản đồ. Tiêu chí cũng có thể là tên bằng một chuỗi, điểm vượt ngưỡng hoặc đường đi thỏa điều kiện. Thuật toán phù hợp phụ thuộc cấu trúc miền dữ liệu và mục tiêu cụ thể; phần tiếp theo xét dãy có chỉ số để tập trung vào hai cách tìm.