453
you are viewing a single comment's thread
view the rest of the comments
[-] dfyx@lemmy.helios42.de 44 points 11 months ago

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

[-] Jerkface@lemmy.world 44 points 11 months ago
[-] aaaaaaaaargh@feddit.org 11 points 11 months ago

This is the spirit

[-] kogasa@programming.dev 5 points 11 months ago

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

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

Programmer Humor

33499 readers
2287 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 3 years ago
MODERATORS