Trong khoa học máy tính, tìm kiếm tuyến tính hay tìm kiếm tuần tự là một phương thức tìm kiếm giá trị trong danh sách. Nó tuần tự kiểm tra các phần tử trong danh sách đến khi tìm được giá trị phù hợp hoặc đã kiểm hết danh sách. Tìm kiếm tuyến tính hoạt động tệ nhất khi giá trị cần tìm ở cuối danh sách tức nó phải thực hiên n
phép so sánh, với n
là độ dài danh sách.
Độ phức tạp thời gian : O(n)
- Vì trong trường hợp xấu nhất ta sẽ kiểm tra tất cả các phần tử.