求问:string 类型的 + 和 += 分别是什么复杂度的?s=s+"a" 和 `s+="a" 的复杂度是 O(∣S∣)O(|S|)O(∣S∣) 还是 O(1)O(1)O(1)?
+
+=
s=s+"a"
我之前好像有看到过后面那种是 O(1)O(1)O(1) 的,但网上搜了好像是 O(n)O(n)O(n) 的,不确定来问一下。