4 ms·Without concatenation it’s likely exponential since we are comparing n to log n.by wruza 2y agoWithout concatenation it’s likely exponential since we are comparing n to log n.