n = 10: linear = 10 steps, binary = 4 steps
n = 100: linear = 100 steps, binary = 7 steps
n = 1000: linear = 1000 steps, binary = 10 steps
n = 1000000: linear = 1000000 steps, binary = 20 steps