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.

3 Likes

Có ai TL;DR cho Đạt đọc với :smiley:

1 Like

Anh @ltd không đọc do tiếng anh kém thôi chứ có phải vì nó dài đâu :stuck_out_tongue_closed_eyes: :stuck_out_tongue_closed_eyes: :stuck_out_tongue_closed_eyes:

1 Like
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?