Skip to content

Latest commit

 

History

History
14 lines (9 loc) · 1008 Bytes

File metadata and controls

14 lines (9 loc) · 1008 Bytes

Tìm kiếm tuyến tính

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.

Linear Search

Độ phức tạp

Độ 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ử.

Liên kết