qaz@lemmy.world to Programmer Humor@programming.devEnglish · 22 hours agoWho cares about time complexitylemmy.worldimagemessage-square56fedilinkarrow-up1378arrow-down11
arrow-up1377arrow-down1imageWho cares about time complexitylemmy.worldqaz@lemmy.world to Programmer Humor@programming.devEnglish · 22 hours agomessage-square56fedilink
minus-squaredfyx@lemmy.helios42.delinkfedilinkarrow-up35·19 hours agoThere could be a hidden quadratic cost because the string needs to be reallocated and copied multiple times.
minus-squareKogasa@programming.devlinkfedilinkarrow-up4·10 hours agoNot quadratic in the length of the input. Assuming replace is linear this is also linear
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