C ++中stoi（字符串到整数）函数的时间复杂度是多少？
What is time complexity of stoi (string to integer) function in C++?
Stoi函数的实现可以看here
上述stoi函数的时间复杂度是多少？
std::stoi 的时间复杂度未指定。一致的实现可以使用最终生成正确结果的任何算法。
作为实施质量问题，它可能会进行线性扫描至多 logbase(INT_MAX) + 3 位数字，这是有界的以上 sizeof(int) * CHAR_BIT。那是 O(1)，但前面可能有任意数量的空格，所以它可能是 O(str.size())
Stoi函数的实现可以看here
上述stoi函数的时间复杂度是多少？
std::stoi 的时间复杂度未指定。一致的实现可以使用最终生成正确结果的任何算法。
作为实施质量问题，它可能会进行线性扫描至多 logbase(INT_MAX) + 3 位数字，这是有界的以上 sizeof(int) * CHAR_BIT。那是 O(1)，但前面可能有任意数量的空格，所以它可能是 O(str.size())