“Trần Văn Quang – C1019I1 Ngày 16-12-2019”

Một số thuật toán tìm kiếm: thuật toán tìm kiếm tuyến tính, thuật toán tìm kiếm nhị phân và thuật toán tìm kiếm nội suy.

Thuật toán tìm kiếm tuyến tính được thực hiện theo một cách đơn giản, đó là lần lượt so sánh các phần tử trong danh sách với dữ liệu đang muốn tìm kiếm, từ đầu cho đến cuối. 

thuật toán tìm kiếm nhị phân dùng để tìm kiếm phần tử trong một danh sách đã được sắp xếp, ví dụ như trong một danh bạ điện thoại sắp xếp theo tên, có thể tìm kiếm số điện thoại của một người theo tên người đó

Tìm kiếm nội suy (Interpolation Search) là biến thể cải tiến của Tìm kiếm nhị phân (Binary Search). Để giải thuật tìm kiếm này làm việc chính xác thì tập dữ liệu phải được sắp xếp.

Leave a reply:

Your email address will not be published.

Site Footer

Sliding Sidebar

Facebook