this post was submitted on 02 Jul 2023
50 points (94.6% liked)

Programmer Humor

32453 readers
354 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 13 points 1 year ago (3 children)

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

[–] Iridium@lemmy.world 12 points 1 year 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 6 points 1 year 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.