Почему встроенный метод str join() в Python не быстрее, чем простой +=?Python

Программы на Python
Ответить
Anonymous
 Почему встроенный метод str join() в Python не быстрее, чем простой +=?

Сообщение Anonymous »

Код: Выделить всё

binary_str= np.random.randint(2,size=1000000,dtype='int')
способ 1:

Код: Выделить всё

binary_str=''.join(binary_str.astype(str))
способ 2:

Код: Выделить всё

s=''
for c in binary_str:
s+=str(c)
Я читал много статей, в которых говорилось, что метод 1 должен быть намного быстрее, поскольку он объединяет всю строку один раз. Напротив, метод 2 должен выделять память и копировать для каждого шага, что приводит к временной сложности O(n^2).
Но когда я измеряю время, затраченное либо time.time, либо timeit, выходные данные два метода почти одинаковы, а метод 1 даже потребовал больше времени. Почему? Версия Python 3.10.4.

Подробнее здесь: https://stackoverflow.com/questions/791 ... han-simple
Ответить

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

Вернуться в «Python»