关于 string
  • 板块灌水区
  • 楼主happy_zero
  • 当前回复6
  • 已保存回复7
  • 发布时间2024/11/25 21:31
  • 上次更新2024/11/26 10:23:59
查看原帖
关于 string
731925
happy_zero楼主2024/11/25 21:31

求问:string 类型的 ++= 分别是什么复杂度的?s=s+"a" 和 `s+="a" 的复杂度是 O(S)O(|S|) 还是 O(1)O(1)

我之前好像有看到过后面那种是 O(1)O(1) 的,但网上搜了好像是 O(n)O(n) 的,不确定来问一下。

2024/11/25 21:31
加载中...