Tìm kiếm nhị phân
Lý thuyết ngắn
Trên mảng đã sắp xếp, mỗi bước chia đôi khoảng tìm kiếm: so sánh giá trị giữa a[mid] với giá trị cần tìm. Độ phức tạp O(log N).
Trên mảng đã sắp xếp, mỗi bước chia đôi khoảng tìm kiếm: so sánh giá trị giữa a[mid] với giá trị cần tìm. Độ phức tạp O(log N).