754
Not my problem sort (infosec.pub)
you are viewing a single comment's thread
view the rest of the comments
[-] frezik@midwest.social 48 points 4 months ago

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 44 points 4 months ago

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

[-] groet@feddit.org 13 points 4 months ago

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 9 points 4 months ago

Eh, trillion is a constant

[-] FiskFisk33@startrek.website 8 points 4 months ago

amortized O(0)

[-] Benjaben@lemmy.world 9 points 4 months ago

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

Well yeah just delete the pointer to it!

[-] PoolloverNathan@programming.dev 2 points 4 months ago

universe.take()

this post was submitted on 08 Nov 2024
754 points (98.2% liked)

Programmer Humor

22085 readers
935 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 2 years ago
MODERATORS