Which of the following statements is true regarding search algorithms for a list of elements?

Tìm kiếm nhị phân (binary search) là một thuật toán tìm kiếm hiệu quả hơn so với tìm kiếm tuần tự (sequential search) cho danh sách lớn, nhưng nó đòi hỏi danh sách phải được sắp xếp (sorted). Điều này có nghĩa là danh sách phải được sắp xếp theo thứ tự từ nhỏ đến lớn hoặc từ lớn đến nhỏ trước khi thực hiện tìm kiếm nhị phân. Khi danh sách đã được sắp xếp, tìm kiếm nhị phân có thể tìm kiếm một phần tử trong danh sách một cách nhanh chóng và hiệu quả. Ngược lại, tìm kiếm tuần tự không cần phải sắp xếp danh sách, nhưng nó sẽ mất nhiều thời gian hơn để tìm kiếm một phần tử trong danh sách lớn. Vì vậy, tìm kiếm nhị phân là lựa chọn tốt hơn cho danh sách lớn, nhưng nó đòi hỏi danh sách phải được sắp xếp.