issues
search
MarkTheIronMan
/
oop
0
stars
0
forks
source link
Замечания по программе FindAndReplace
#7
Open
alexey-malov
opened
4 years ago
alexey-malov
commented
4 years ago
[ ] Программа имеет сложность O(N^2). Возьмите текст длиной 1 миллион символов a в одной строке и попробуйте заменить aa на a. В этом случае у вас постоянно будет сдвигаться весь хвост строки. Сделайте с помещением результата в отдельную переменную