this post was submitted on 11 Oct 2025

433 points (99.3% liked)

Programmer Humor

programmer_humor@programming.dev

34,016 readers

8,270 active

983 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

Keep content in english
No advertisements
Posts must be related to programming or programmer topics
- If the mod doesn't find it funny, you're banned. Ha-ha!... For real: do not use the community for "statements". There are other places for such content. Keep it chill and funny.

founded 3 years ago

moderators

anzo@programming.dev

Feyter@programming.dev

BurningTurtle@programming.dev

pylapp@programming.dev

Who cares about time complexity (lemmy.world)

submitted 1 year ago by qaz@lemmy.world to c/programmer_humor@programming.dev

51 comments fedilink hide all child comments

you are viewing a single comment's thread
view the rest of the comments

[–] dfyx@lemmy.helios42.de 43 points 1 year ago (2 children)

There could be a hidden quadratic cost because the string needs to be reallocated and copied multiple times.

parent

hideshow 2 child comments

[–] Jerkface@lemmy.world 42 points 1 year ago

Not if I don't see it.

parent

[–] kogasa@programming.dev 5 points 1 year ago

Not quadratic in the length of the input. Assuming replace is linear this is also linear

parent