• 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
          ·
          21 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
            ·
            21 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 }