30/09/2018, 16:16
Why is Binary Search preferred over Ternary Search?
Câu hỏi đặt ra là: Tại sao không chia 3 phần để tìm kiếm mà lại chia 2 phần (tìm kiếm nhị phân)?
Câu trả lời ở đây: http://www.geeksforgeeks.org/binary-search-preferred-ternary-search/
Điều này cũng giải thích vì sao các loại sort sử dụng đệ quy chia mảng thành 2 phần để thực hiện sắp xếp.
Bài liên quan
Có ai TL;DR cho Đạt đọc với
Anh @ltd không đọc do tiếng anh kém thôi chứ có phải vì nó dài đâu