Tìm kiếm nhị phân là gì?

Giả sử một người có một loạt các mặt hàng rất lớn và sắp xếp chúng theo một cách có trật tự trong một hàng dài.Cá nhân đó có thể nhanh chóng tìm ra nơi trong hàng, một đối tượng cụ thể được đặt bằng cách sử dụng tìm kiếm nhị phân.Tìm kiếm này được thực hiện bằng cách kiểm tra mục giữa trong hàng và nếu đối tượng giữa không phải là mục được tìm kiếm, sau đó chỉ nhìn vào một nửa của hàng nơi có thể là vật phẩm.Người đó sẽ biết một nửa sẽ tiếp tục nhìn vào vì các mặt hàng được sắp xếp theo thứ tự.Hai bước này được thực hiện nhiều lần, trên một nửa nhỏ hơn và nhỏ hơn, cho đến khi vật phẩm được tìm thấy hoặc không còn nơi nào để xem xét. Trong lĩnh vực khoa học máy tính, một tìm kiếm nhị phân là một quy trình từng bước màTìm vị trí hoặc chỉ mục của một mục trong một tập hợp dữ liệu được sắp xếp theo tuần tự.Nó hoàn thành điều này bằng cách so sánh một giá trị đã biết với một phần tử giữa được chỉ định của mảng và, nếu nó không tương đương, liên tục hạn chế so sánh phần tử trung bình với một nửa nhỏ hơn của tập hợp cho đến khi thu được tương đương hoặc danh sách bị cạn kiệt.

Một tìm kiếm nhị phân, đôi khi được gọi là tìm kiếm nửa khoảng thời gian, nhanh hơn nhiều so với tìm kiếm tuần tự cơ bản bắt đầu ở một đầu của danh sách các mục và so sánh từng mục trên đường đi cho đến khi tìm thấy cho đến khi tìm kiếm đếnKết thúc danh sách.Nếu một người có 100 mục liên tiếp và mục cuối cùng là người được tìm kiếm, một tìm kiếm tuần tự sẽ có 100 so sánh.Phương pháp chia đôi, tuy nhiên, chỉ yêu cầu bảy so sánh nhiều nhất trước khi tìm thấy vật phẩm.Nó rõ ràng là hiệu quả hơn nhiều so với một tìm kiếm tuần tự.Hạn chế lớn nhất đối với tìm kiếm nhị phân là danh sách các mục phải được sắp xếp để tìm kiếm này hoạt động.Sắp xếp một danh sách cần có thời gian.Sắp xếp sau đó bằng cách sử dụng loại tìm kiếm này có thể mất nhiều thời gian hơn so với thực hiện một loại tìm kiếm khác ngay từ đầu.Có thể sử dụng thông tin, đặc biệt là từ các bộ dữ liệu rất lớn, rất quan trọng để hoàn thành nhiều nhiệm vụ trong cuộc sống.Kỷ luật của khoa học máy tính liên quan đến nhiều loại vấn đề, bao gồm tìm ra những cách hiệu quả để tìm kiếm thông tin để thu được kết quả hữu ích.Một tìm kiếm nhị phân chỉ là một trong nhiều thuật toán có sẵn để tìm kiếm thông qua dữ liệu.