Насколько быстро работают питоновые слайсы и конкатенация?

быстро

питоновые

Не то что-бы я хочу тебя задеть, но ты не находишь здесь некой, как бы это сказать, дисгармонии? Или диссонанса? Как-то эти два слова в разных тональностях звучат, с точки зрения музыки.

Ответили на stackoverflow. Медленно таки, за O(N) без никаких оптимизаций.

Сплайсы и конкатенации ЧЕГО?

Для списков - относительно быстро. Для строк - относительно медленно. Был хрестоматийный пример, где код вида

s = ''
while ... : ... s += ...

оказывался кардинально (на порядок-два, точной цифры не помню) медленней чем

L = []
while ... : ... L.append( ... )
s = ''.join(L)

Про списки. http://wiki.python.org/moin/TimeComplexity

Слайсы - медленные. Append - быстрый.

Я осмелюсь предположить дяденька, что += для строк это тоже o(n). Как и для кортежей. В отличии от списков.

Если вы про «списки», то достаточно вспомнить, что там это динамический массив (коэф. заполенения вроде 8/9).