this post was submitted on 08 Nov 2024
677 points (98.3% liked)

Programmer Humor

19497 readers
1305 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
677
Not my problem sort (infosec.pub)
submitted 1 day ago by 0x4E4F@infosec.pub to c/programmer_humor@programming.dev
69 comments fedilink hide all child comments
 
you are viewing a single comment's thread
view the rest of the comments
[–] frezik@midwest.social 45 points 23 hours ago (2 children)

You still have to check that it's sorted, which is O(n).

We'll also assume that destroying the universe takes constant time.

[–] BatmanAoD@programming.dev 40 points 22 hours ago (2 children)

In the universe where the list is sorted, it doesn't actually matter how long the destruction takes!

[–] groet@feddit.org 11 points 18 hours ago (1 children)

It actually takes a few trillion years but its fine because we just stop considering the "failed" universes because they will be gone soon™ anyway.

[–] MBM@lemmings.world 7 points 15 hours ago

Eh, trillion is a constant

[–] FiskFisk33@startrek.website 8 points 22 hours ago

amortized O(0)

[–] Benjaben@lemmy.world 8 points 18 hours ago (1 children)

We'll also assume that destroying the universe takes constant time.

Well yeah just delete the pointer to it!

[–] PoolloverNathan@programming.dev 2 points 10 hours ago

universe.take()