Binary numbers were first described in Chandashutram written by Pingala in 100 BC. George Boole, a mathematician and philosopher, published a paper in 1847 called ‘The Mathematical Analysis of ...

Both a sorted array and a binary tree can let you look up an element in log(N) time. However I would expect a sorted array to be faster in practice because of the constant factor. However ...