Nhấn vào đây để đọc bằng ngôn ngữ khác: English
Trong khoa học máy tính, tìm kiếm tuyến tính hoặc tìm kiếm tuần tự là một
phương pháp để tìm một giá trị mục tiêu trong một danh sách. Nó kiểm tra
từng phần tử của danh sách một cách tuần tự để tìm giá trị mục tiêu cho đến khi
tìm thấy một kết quả phù hợp hoặc cho đến khi tất cả các phần tử đã được kiểm tra.
Tìm kiếm tuyến tính chạy trong trường hợp xấu nhất là thời gian tuyến tính và tạo ra tối đa n
so sánh, trong đó n là độ dài của danh sách.
Phức Tạp Thời Gian: O(n) - vì trong trường hợp xấu nhất chúng ta kiểm tra từng phần tử
một lần.