追加到python字符串前面的複雜性

追加到python字符串前面的時間複雜度是多少？追加到python字符串前面的複雜性

2014-08-28 hlin117

字符串是不可變的，沒有預先考慮/追加，只是將這兩個字符串合併爲一個全新的字符串。 – FatalError 2014-08-28 23:02:42

如果字符串長度爲m和n，那麼追加它們（無論它是在開始處還是在結尾處）都將是O(m+n)操作，因爲將會創建一個新字符串。字符串在Python中是不可變的，並且每個原始字符串中的所有字符都必須複製到新字符串中。

2014-08-28 23:05:25

有沒有辦法讓python字符串變化？（或者更像是一個可變的python「string」結構？） – hlin117 2014-08-28 23:08:47

@ hlin117 nope，但是你可以將所有的字符存儲到列表中（這是可變的），對它們進行操作並在最後創建一個字符串，就像這個：'''.join（lst）' – 2014-08-28 23:10:41

回答