this post was submitted on 21 Oct 2025
714 points (97.7% liked)

memes

17869 readers
1425 users here now

Community rules

1. Be civilNo trolling, bigotry or other insulting / annoying behaviour

2. No politicsThis is non-politics community. For political memes please go to !politicalmemes@lemmy.world

3. No recent repostsCheck for reposts when posting a meme, you can only repost after 1 month

4. No botsNo bots without the express approval of the mods or the admins

5. No Spam/Ads/AI SlopNo advertisements or spam. This is an instance rule and the only way to live. We also consider AI slop to be spam in this community and is subject to removal.

A collection of some classic Lemmy memes for your enjoyment

Sister communities

founded 2 years ago
MODERATORS
 
you are viewing a single comment's thread
view the rest of the comments
[–] dalekcaan@feddit.nl 35 points 1 week ago (4 children)

Yeah, as it is it only works if the brute force algorithm gets it on the first try.

[–] atopi@piefed.blahaj.zone 13 points 1 week ago

Or the variables are terribly named

[–] Jimbabwe@lemmy.world 4 points 1 week ago (1 children)

Boho sort is O(1) in the best case scenario

[–] sga@piefed.social 1 points 6 days ago (1 children)

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 2 points 6 days ago (1 children)

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 2 points 6 days ago (1 children)

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 }

[–] Jimbabwe@lemmy.world 1 points 6 days ago

Yeah but I said in the best case. In the best case, your randomization is correct so you don’t need to check it

[–] TheseusNow@lemmy.zip 1 points 1 week ago

Not even then. Brute force cracking programs don't rely on the server to indicate if the attempted password is correct.

[–] Simulation6@sopuli.xyz 0 points 1 week ago

No, it just means you have to type in the correct password twice in a row.