4 ms·

I don't think it would help, you'd still need the 4 billion if statements to decide whether to take the left or the right branch from the root.

• sltkr 3y ago
  Yes but you would only need to visit 32 of them, so it would run much faster (around a hundred million times faster).
  • Retr0id 3y ago
    I think Scarblac's point is that using a > comparison would be cheating, and you'd have to do that as a series of 4 billion if/else statements too.
    • sltkr 3y ago
      Fair enough, comparisons are dangerously close to arithmetic and we can't have any of that.