Tại sao tìm kiếm nhị phân lại hiệu quả hơn tìm kiếm tuần tự trên một danh sách đã sắp xếp có hàng nghìn phần tử?
Giải thích
Vì tìm kiếm nhị phân loại bỏ được một nửa số lượng phần tử sau mỗi lần so sánh, giúp giảm số bước thực hiện đáng kể. Trong khi tìm kiếm tuần tự có thể phải kiểm tra từng phần tử một cho đến cuối danh sách.