this post was submitted on 02 Jul 2023
39 points (95.3% liked)

Programmer Humor

32759 readers
618 users here now

Post funny things about programming here! (Or just rant about your favourite programming language.)

Rules:

founded 5 years ago
MODERATORS
 
you are viewing a single comment's thread
view the rest of the comments
[–] duncesplayed@lemmy.one 11 points 2 years ago (3 children)

Any algorithm can be O(n^2) if you only want it to be occasionally right.

[–] Iridium@lemmy.world 9 points 2 years ago (1 children)
Function isPrime(number):
    return false

Accurate for almost 100% of cases

[–] darcy@sh.itjust.works 2 points 1 year ago

as test count approach infinity

[–] julianh@lemm.ee 5 points 2 years ago

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

[–] MajorHavoc@lemmy.world 2 points 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.