8
Trò chơi "đoán số" cho các số hữu tỉ tùy ý?
Tôi đã từng nhận được những điều sau đây như một câu hỏi phỏng vấn: Tôi đang nghĩ đến một số nguyên dương n. Đưa ra một thuật toán có thể đoán nó trong các truy vấn O (lg n). Mỗi truy vấn là một số lựa chọn của bạn …