binary search

A technique for quickly locating an item in a sequential list. The desired key is compared to the data in the middle of the list. The half that contains the data is then compared in the middle, and so on, either until the key us located or a small enough group is isolated to be sequentially searched.

tìm kiếm nhị phân
Một kỹ thuật dùng để xác đình nhanh một hạng mục trong một danh sách có thứ tự Khóa mong muốn được so sánh với dữ liệu nằm ở giữa danh sách. Nửa phần có chứa dữ liệu sau đó sẽ được so sánh ở giữa, …, đến khi khóa được cô lập để được tìm kiếm theo trình tự.