std :: string :: find的复杂性是多少？

Question

正如标题中所给出的，我有兴趣找到c ++标准库的std::string::find方法的复杂性（上限），该方法给出了匹配的子字符串的位置。我无法在cppreference页面上找到任何内容，并且想知道如果复杂性达不到标准，我是否需要手动设置KMP或其他模式匹配算法。

如果标准不保证此类操作的任何上限，我想知道当前版本的编译器中存在哪些常见实现以及在哪里找到它们以便我可以检查它们。