Mục lục:
Định nghĩa - Thuật toán tìm kiếm có nghĩa là gì?
Thuật toán tìm kiếm là quy trình từng bước được sử dụng để định vị dữ liệu cụ thể trong số bộ sưu tập dữ liệu. Nó được coi là một thủ tục cơ bản trong điện toán. Trong khoa học máy tính, khi tìm kiếm dữ liệu, sự khác biệt giữa ứng dụng nhanh và ứng dụng chậm hơn thường nằm ở việc sử dụng thuật toán tìm kiếm phù hợp.
Techopedia giải thích Thuật toán tìm kiếm
Tất cả các thuật toán tìm kiếm sử dụng một khóa tìm kiếm để tiến hành thủ tục. Các thuật toán tìm kiếm được dự kiến sẽ trả về trạng thái thành công hoặc thất bại, thường được biểu thị bằng Boolean true / false. Các thuật toán tìm kiếm khác nhau có sẵn, và hiệu suất và hiệu quả của cùng một phụ thuộc vào dữ liệu và cách thức sử dụng chúng.
Một thuật toán tìm kiếm tuyến tính được coi là cơ bản nhất trong tất cả các thuật toán tìm kiếm. Tốt nhất có lẽ là tìm kiếm nhị phân. Có các thuật toán tìm kiếm khác như thuật toán tìm kiếm theo chiều sâu, thuật toán đầu tiên, v.v … Hiệu quả của thuật toán tìm kiếm được đo bằng số lần so sánh khóa tìm kiếm được thực hiện trong trường hợp xấu nhất. Ký hiệu được sử dụng trong các thuật toán tìm kiếm là O ( n ), trong đó n là số lượng so sánh được thực hiện. Nó đưa ra ý tưởng về giới hạn trên không có triệu chứng của thời gian thực hiện cần thiết cho thuật toán đối với một điều kiện nhất định.
Các trường hợp tìm kiếm trong thuật toán tìm kiếm có thể được phân loại thành trường hợp tốt nhất, trường hợp trung bình và trường hợp xấu nhất. Trong một số thuật toán, cả ba trường hợp có thể giống nhau một cách không có triệu chứng, trong khi ở một số thuật toán khác có thể có sự khác biệt lớn. Hành vi trung bình của thuật toán tìm kiếm giúp xác định tính hữu dụng của thuật toán.
