c++ - C ++中stoi（字符串到整数）函数的时间复杂度是多少？

Question

Stoi 函数的实现可以在这里看到

上述 stoi 函数的时间复杂度是多少？

标签： c++stringtime-complexity

Answer 1

的时间复杂度std::stoi未指定。符合要求的实现可以使用最终生成正确结果的任何算法。

作为一个实施质量问题，它可能会通过最多对数_基数( INT_MAX) + 3 位进行线性扫描，其范围为sizeof(int) * CHAR_BIT. 这是 O(1)，但前面可能有任意数量的空格，所以它可能是 O( str.size())