How to replace space in a string with \n

[Grant Edwards]

On 2019-01-31, Terry Reedy <tjreedy at udel.edu> wrote:
> On 1/31/2019 11:19 AM, Ian Clark wrote:
>> text = "The best day of my life!"
>> output = ''
>> 
>> for i in text:
>>   if i == ' ':
>>    output +='\n'
>>   else:
>>    output += i
>> 
>> print(output)

> But this is an awful, O(n*n) way to solve an inherently O(n) problem,

How is it O(n^2)?

It loops through the input sequence exactly once.  That looks like
O(n) to me.

-- 
Grant Edwards               grant.b.edwards        Yow! Not SENSUOUS ... only
                                  at               "FROLICSOME" ... and in
                              gmail.com            need of DENTAL WORK ... in
                                                   PAIN!!!