为什么c ++的实现string::find()不使用KMP算法(并且不运行O(N + M))并运行O(N * M)？这是在C++ 0x中纠正的吗？如果当前查找的复杂性不是O(N * M),那是什么？
string::find()
O(N + M)
O(N * M)
PS:对不起,我的意思是 O(N * M)
那么在gcc中实现了什么算法？是KMP吗？如果没有,为什么？我测试了它,运行时间表明它运行了string::find()
c++ string algorithm substring time-complexity
algorithm ×1
c++ ×1
string ×1
substring ×1
time-complexity ×1