• Batman@lemmy.world
    link
    fedilink
    arrow-up
    7
    ·
    18 days ago

    Only have to guess 10 times the number of digits though, quite doable for a lottery win!

    • ttyybb@lemmy.world
      link
      fedilink
      arrow-up
      2
      ·
      edit-2
      17 days ago

      Your poorly optimizing. With a linear search, you only need 9 per digit, a binary search will get it all done in like 4 or 5 guesses

      • Batman@lemmy.world
        link
        fedilink
        arrow-up
        1
        ·
        17 days ago

        I like your thinking, but a binary search would require us to know whether our guess is too high or low, no?