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

Programmer Humor

32410 readers
320 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] 13 points 1 year ago (3 children)

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

[–] [email protected] 12 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] 6 points 1 year ago

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

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