• xmunk@sh.itjust.works
    link
    fedilink
    arrow-up
    1
    ·
    2 months ago

    Guaranteed to sort the list in nearly instantaneous time and with absolutely no downsides that are capable of objecting.

    • frezik@midwest.social
      link
      fedilink
      arrow-up
      0
      ·
      2 months ago

      You still have to check that it’s sorted, which is O(n).

      We’ll also assume that destroying the universe takes constant time.

        • groet@feddit.org
          link
          fedilink
          English
          arrow-up
          0
          ·
          2 months ago

          It actually takes a few trillion years but its fine because we just stop considering the “failed” universes because they will be gone soon™ anyway.