Как работает конкатенация строк в Python?
Почему f работает намного быстрее, чем g?
def f(n):
s = ''
for i in range(n):
s = s + 'x'
return s
def g(n):
s, t = '', ''
for i in range(n // 2):
s = t + 'x'
t = s + 'x'
return t
print(len(f(500000))) - 0.1s
print(len(g(500000))) - 7.684s
Возвращаемые значения такие же. Почему f имеет линейную сложность, а g квадратичную?
Да ShadowRanger написал отличный ответ здесь stackoverflow.com/a/40996908/6260170
—
22.06.2018 13:22
Кстати, я думаю, что временная сложность не меняется, хотя время вычисления
—
22.06.2018 13:23
@Chris_Rands: Это действительно меняется, если строки превышают доступность для этой цели.
—
22.06.2018 23:17
Почему в Python есть оператор "pass"?
Оператор pass в Python - это простая концепция, которую могут быстро освоить даже новички без опыта программирования.
Некоторые методы, о которых вы не знали, что они существуют в Python
Python - самый известный и самый простой в изучении язык в наши дни. Имея широкий спектр применения в области машинного обучения, Data Science,...
Основы Python Часть I
Вы когда-нибудь задумывались, почему в программах на Python вы видите приведенный ниже код?
LeetCode - 1579. Удаление максимального числа ребер для сохранения полной проходимости графа
Алиса и Боб имеют неориентированный граф из n узлов и трех типов ребер:
Оптимизация кода с помощью тернарного оператора Python
И последнее, что мы хотели бы показать вам, прежде чем двигаться дальше, это
Советы по эффективной веб-разработке с помощью Python
Как веб-разработчик, Python может стать мощным инструментом для создания эффективных и масштабируемых веб-приложений.
2
4
89
0
Другие вопросы по теме
Хранить символы строки в переменной C
Метод postUrl WebView работает только с явной строкой
Функция C++, возвращающая строку
Поиск общей подстроки в строке в Java
Как получить только URL-ссылки из строки в Python?
Удалите букву «е» в конце каждого слова Java
Создание экземпляра структуры со строкой, имеющей string.reserve ()
Цикл getline отключает печать в txt
Эликсир: преобразовать индексы из строк в целые числа на этой карте
Преобразование объекта в строку в C#
Похожие вопросы
Как я могу отображать символы, отличные от ascii, в идентификаторах параметризации Pytest
Добавить значения tf-idf как столбцы в матрицу
Запуск инструментов командной строки python из NodeJS
Изменение текста PyQt4 QMessageBox
Дерево в универсальном шаблоне
Расстроенный график в Python с большим набором данных
Sqlalchemy с Python ThreadPool и Flask
Не могу подключиться к моему экземпляру базы данных AWS | psql: не удалось подключиться к серверу: истекло время операции
Ошибка веб-перехватчика Stackstorm 2.7 "AccessRefused: 403"
При вызове функции в операторе возврата Pyspark UDF вывод не возвращается
CPython имеет специальную оптимизацию для случая
x += yилиx = x + y, гдеxиyявляютсяstr(yможет быть выражением, которое приводит кstr, например,x += 'a' + 'bcd'), и на него нет других ссылок; CPython изменяетstrна месте (технически против правил, но без других ссылок, это не нарушает наблюдаемое поведение).