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