this post was submitted on 11 Oct 2025
439 points (99.5% liked)

Programmer Humor

26846 readers
448 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
Feyter@programming.dev
anzo@programming.dev
BurningTurtle@programming.dev
pylapp@programming.dev
439
Who cares about time complexity (lemmy.world)
submitted 3 days ago by qaz@lemmy.world to c/programmer_humor@programming.dev
68 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 3 days ago (2 children)

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

[–] Jerkface@lemmy.world 42 points 3 days ago (1 children)

Not if I don't see it.

[–] aaaaaaaaargh@feddit.org 11 points 3 days ago

This is the spirit

[–] kogasa@programming.dev 5 points 3 days ago

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