this post was submitted on 02 Jul 2023
63 points (89.9% liked)

Programmer Humor

32483 readers
221 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
[–] [email protected] 17 points 1 year ago (3 children)

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

[–] Iridium 18 points 1 year ago (1 children)
Function isPrime(number):
    return false

Accurate for almost 100% of cases

[–] [email protected] 2 points 1 year ago

as test count approach infinity

[–] [email protected] 5 points 1 year ago

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

[–] MajorHavoc 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.