• sga@piefed.social
      link
      fedilink
      English
      arrow-up
      0
      ·
      22 days ago

      i guess you mean bogo sort? just verifying that output is sorted requires O(n). In Quantum bogo sort, you can skip verification.

      • Jimbabwe@lemmy.world
        link
        fedilink
        arrow-up
        0
        ·
        22 days ago

        Yeah, stupid autocorrect. And verifying ain’t the same as doing. I’ll come in, I’ll “sort” your data, and I’ll do it damn fast. You want verification that’s extra!

        • sga@piefed.social
          link
          fedilink
          English
          arrow-up
          0
          ·
          22 days ago

          but how do you know you are done. maybe there are different ideas of what bogo sort is, but as i remember, it is basically a while true (or while false loop) with condition - while list_is_not_sorted { return_a_random_ordering }