关于该代码的时间复杂度
  • 板块学术版
  • 楼主封禁用户
  • 当前回复7
  • 已保存回复8
  • 发布时间2023/12/28 15:31
  • 上次更新2023/12/28 19:50:32
查看原帖
关于该代码的时间复杂度
1056908
封禁用户楼主2023/12/28 15:31

RT,我在写某题的题解时说下面的代码复杂度为 O(∣s∣2)\mathcal O(|s|^2) 的,然后被驳回了,原因是 解法存在事实性错误(根据https://en.cppreference.com/w/cpp/string/basic_string/size,在当下竞赛环境,string的size已经O(1)。)。

for(int i=0;i<s.size();i++){
		//该处为 O(1) 
}

顺便再问一下,size什么时候变成 O(1)\mathcal O(1) 的?C++14吗?

2023/12/28 15:31
加载中...