my-new-rust-binary-search
(chadnauseam.com)
This crate provides a binary search implementation written in Rust.
This crate provides a binary search implementation written in Rust.
Analysis of adversarial binary search game
(wordpress.com)
Alice and Bob are at it again, this time playing a game called Binary Search. Alice begins by secretly selecting an integer *key* from 1 to , then Bob makes a series of integer guesses, to each of which Alice responds indicating whether the guess is correct, or higher than her selected key value, or lower. Bob must pay Alice one dollar for each guess (including the final correct guess). How much should Alice be willing to pay to play this game with Bob?
Alice and Bob are at it again, this time playing a game called Binary Search. Alice begins by secretly selecting an integer *key* from 1 to , then Bob makes a series of integer guesses, to each of which Alice responds indicating whether the guess is correct, or higher than her selected key value, or lower. Bob must pay Alice one dollar for each guess (including the final correct guess). How much should Alice be willing to pay to play this game with Bob?