Thuật toán tìm kiếm dùng để tìm một hoặc nhiều phần tử từ tập dữ liệu. Các loại thuật toán này dùng để tìm phần tử từ cấu trúc dữ liệu cụ thể.
Tìm kiếm có thể tuần tự hoặc không. Nếu dữ liệu ngẫu nhiên, cần tìm kiếm tuần tự. Ngược lại có thể dùng các kỹ thuật khác để giảm độ phức tạp.
Trong phần này sẽ bao gồm:
- Tìm kiếm nhị phân (Binary Search)
- Tìm kiếm mũ (Exponential Search)
- Tìm kiếm nội suy (Interpolation Search)
- Tìm kiếm nhảy (Jump Search)
- Tìm kiếm tuyến tính (Linear Search)
- Tìm kiếm ba phân (Ternary Search)