Tại sao lại sử dụng Binary Search nếu có ternary search?
Tại sao lại sử dụng Binary Search nếu có ternary search?
Vì ternary không nhanh hơn: mỗi bước cần 2 phép so sánh, giảm khoảng còn 1/3 ⇒ tổng 2·log₃ n ≈ 1.26·log₂ n so với log₂ n của binary.
Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.