• Julian@lemm.ee
      link
      fedilink
      English
      arrow-up
      5
      ·
      1 year ago

      Any algorithm can be O(1) if you cache all the answers beforehand.

    • MajorHavoc@lemmy.world
      link
      fedilink
      arrow-up
      2
      ·
      1 year ago

      Yes.

      And depending how occasionally we’re talking, I can code for some very fast solutions when the correctness requirements are low enough.

      Alternately, if we want it to only be occasionally fast, I’ve got a very nice looking and very wrong algorithm for that, as well.