4
Складність часу ітеративного рядка додавання насправді O (n ^ 2), або O (n)?
Я працюю над проблемою поза CTCI. Третя проблема глави 1 дозволяє вам взяти такий рядок, як 'Mr John Smith ' і просить Вас замінити проміжні простори на %20: 'Mr%20John%20Smith' Автор пропонує це рішення на Python, називаючи його O (n): def urlify(string, length): '''function replaces single spaces with %20 and removes …