qaz@lemmy.world to Programmer Humor@programming.devEnglish · 1 day agoWho cares about time complexitylemmy.worldimagemessage-square58linkfedilinkarrow-up1388arrow-down11
arrow-up1387arrow-down1imageWho cares about time complexitylemmy.worldqaz@lemmy.world to Programmer Humor@programming.devEnglish · 1 day agomessage-square58linkfedilink
minus-squaredfyx@lemmy.helios42.delinkfedilinkarrow-up36·1 day agoThere could be a hidden quadratic cost because the string needs to be reallocated and copied multiple times.
minus-squareKogasa@programming.devlinkfedilinkarrow-up4·22 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 if I don’t see it.
This is the spirit
Not quadratic in the length of the input. Assuming replace is linear this is also linear