C++种string的find()函数时间复杂度是多少?

如题,听说是O(m*n)的?这么落后? 那岂不是最好自己写个kmp来用

c++标准没有规定string的复杂度（一般其它容器都规定），流行的实现都是没有使用KMP的，而采用了简单的匹配算法，最坏复杂度O(M*N)，但对于随机字符串均摊还是O(M+N)的，而且系数相对于KMP要更小，也不需要额外空间，在实际应用中还是适合的，当然了，玩OI/ACM的同学就是郁闷了～哈哈

温馨提示：内容为网友见解，仅供参考

当前网址：https://11.t2y.org/zz/f8mf7p27m.html