string末尾添加一个字符的复杂度
  • 板块灌水区
  • 楼主lzy20091001
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/9/5 22:40
  • 上次更新2023/11/2 22:36:23
查看原帖
string末尾添加一个字符的复杂度
932039
lzy20091001楼主2023/9/5 22:40

rt,网上说什么 + 是 O(1)O(1) 赋值是 O(n)O(n)?不太明白什么意思。

比如说下面的代码复杂度是 O(n)O(n) 还是 O(n2)O(n ^ 2) 呢?

string str = "";
for (int i = 1; i <= n; i++)
	str += 'a';
2023/9/5 22:40
加载中...