在C ++中修改字符串的BigO时间复杂度是多少?

马特

修改std :: string的运行时是什么?我假设时间是固定的,还是在字符串类的后台进行了更多的工作?

#include <string>

int main() {
  std::string str = "Hello World!"
  str[1] =  'a';  // <--- what is the runtime?
}

干杯

火焰

是的,它是恒定的。根据

复杂

不变。

也就是说,对于C ++ 11,它对于C ++ 98未指定,但是我不认为使用非常量实现std::string::operator[]是司空见惯的。

本文收集自互联网,转载请注明来源。

如有侵权,请联系[email protected] 删除。

编辑于
0

我来说两句

0条评论
登录后参与评论

相关文章

来自分类Dev

在C中此函数的时间复杂度是多少?

来自分类Dev

反转C ++字符串的时间复杂度

来自分类Dev

C ++中std :: multiset :: count的时间复杂度是多少?

来自分类Dev

O(C(n,r)^ 2)的大O运行时间复杂度是多少?

来自分类Dev

C# Entity Framework .Find(id) 方法的时间复杂度是多少

来自分类Dev

将字符串插入C ++ Stl集的时间复杂度

来自分类Dev

C ++中std :: map的运行时复杂度是多少?

来自分类Dev

将字符串分解为有效单词的时间复杂度是多少?

来自分类Dev

C ++中strstr()函数的时间复杂度,空间复杂度和算法是什么?

来自分类Dev

计算C中给定函数的时间复杂度

来自分类Dev

计算嵌套循环在C中的时间复杂度

来自分类Dev

Python中zip()的时间复杂度是多少?

来自分类Dev

heapq库中的函数的时间复杂度是多少

来自分类Dev

Linux中crypt函数的时间复杂度是多少?

来自分类Dev

代码的时间复杂度是多少?

来自分类Dev

分度的时间复杂度是多少?

来自分类Dev

大小的时间复杂度是多少?

来自分类Dev

代码的时间复杂度是多少?

来自分类Dev

C ++中队列的时间复杂度

来自分类Dev

C ++ pq的Dijkstra时间复杂度

来自分类Dev

C ++ cout的时间复杂度?

来自分类Dev

C ++,多集,时间复杂度

来自分类Dev

我的功能有多少BigO时间复杂度?

来自分类Dev

我的功能有多少BigO时间复杂度?

来自分类Dev

修改后的快速排序算法的时间复杂度是多少?

来自分类Dev

修改后的快速排序算法的时间复杂度是多少?

来自分类Dev

为什么大字符串获得长度似乎成本更高?string.length 的复杂度是多少?

来自分类Dev

以下程序的时间复杂度是多少?

来自分类常见问题

我的函数的时间复杂度是多少?

Related 相关文章

热门标签

归档