this post was submitted on 28 Jan 2024
280 points (95.5% liked)

Programmer Humor

19572 readers
1813 users here now

Welcome to Programmer Humor!

This is a place where you can post jokes, memes, humor, etc. related to programming!

For sharing awful code theres also Programming Horror.

Rules

founded 1 year ago
MODERATORS
Feyter@programming.dev
anzo@programming.dev
BurningTurtle@programming.dev
pylapp@programming.dev
280
Returns a sorted list in O(1) time (programming.dev)
submitted 9 months ago by JPDev@programming.dev to c/programmer_humor@programming.dev
27 comments fedilink hide all child comments
 
you are viewing a single comment's thread
view the rest of the comments
[–] Asudox@lemmy.world 2 points 9 months ago (3 children)

50/50 chance of being right in O(1) time

[–] rikudou@lemmings.world 8 points 9 months ago

It's right much more often than just 50/50.

[–] andnekon@programming.dev 5 points 9 months ago

50/50 would be for isOdd with the same implementation

[–] Lmaydev@programming.dev 3 points 9 months ago

Primes are not that common especially as numbers get bigger.

It'll be right the vast majority of times.