380
Who cares about time complexity
(lemmy.world)
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
this post was submitted on 11 Oct 2025
380 points (100.0% liked)
Programmer Humor
26827 readers
1889 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
founded 2 years ago
MODERATORS
There could be a hidden quadratic cost because the string needs to be reallocated and copied multiple times.
Not quadratic in the length of the input. Assuming replace is linear this is also linear
Not if I don't see it.
This is the spirit