@duncesplayed@lemmy.one
link
fedilink
English
81Y

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

Julian
link
fedilink
English
21Y

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

@Iridium@lemmy.world
link
fedilink
English
81Y
Function isPrime(number):
    return false

Accurate for almost 100% of cases

darcy
link
fedilink
21Y

as test count approach infinity

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.

Create a post

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

Rules:

  • Posts must be relevant to programming, programmers, or computer science.
  • No NSFW content.
  • Jokes must be in good taste. No hate speech, bigotry, etc.
  • 1 user online
  • 78 users / day
  • 212 users / week
  • 414 users / month
  • 2.93K users / 6 months
  • 1 subscriber
  • 1.53K Posts
  • 33.8K Comments
  • Modlog