this post was submitted on 11 Oct 2025
451 points (99.6% liked)

Programmer Humor

27289 readers
2277 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
451
Who cares about time complexity (lemmy.world)
submitted 1 month ago by qaz@lemmy.world 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
[–] dfyx@lemmy.helios42.de 44 points 1 month ago (2 children)

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

[–] Jerkface@lemmy.world 44 points 1 month ago (1 children)

Not if I don't see it.

[–] aaaaaaaaargh@feddit.org 11 points 1 month ago

This is the spirit

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

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