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

Programmer Humor

26827 readers
1972 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
269
Who cares about time complexity (infosec.pub)
submitted 13 hours ago by qaz@lemmy.world to c/programmer_humor@programming.dev
35 comments fedilink hide all child comments
you are viewing a single comment's thread
view the rest of the comments
[–] dfyx@lemmy.helios42.de 22 points 10 hours ago (2 children)

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

[–] kogasa@programming.dev 1 points 1 hour ago

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

[–] Jerkface@lemmy.world 21 points 7 hours ago (1 children)

Not if I don't see it.

[–] aaaaaaaaargh@feddit.org 4 points 3 hours ago

This is the spirit