计算时间复杂度是s.size()是否要计入?
  • 板块灌水区
  • 楼主__O_w_O__
  • 当前回复26
  • 已保存回复27
  • 发布时间2024/10/4 18:48
  • 上次更新2024/10/4 20:41:13
查看原帖
计算时间复杂度是s.size()是否要计入?
1053567
__O_w_O__楼主2024/10/4 18:48

比如这个代码

for (int i = 0; i < s.size(); i++) {

}

你说他是O(n)的吧。。。他运行了s.size()函数,这个函数的时间复杂度是O(n)的,这个函数又会运行n次,所以复杂度应该是O(n^2)的

你说他是O(n^2)的吧。。。他又感觉不太对。。。

2024/10/4 18:48
加载中...