c++ - std::string::substr 成员函数的复杂度是多少？

Question

std::string::substr 成员函数的复杂度是多少？它是由标准定义的还是实现定义的？

Answer 1

C++11 标准没有定义 substr 的性能特征，无论是在 21.4.7.8 还是我能找到的任何其他地方。在实践中，您几乎可以肯定地期望 O(n) 性能，其中 n 是结果的长度。