Cal*_*eth 5

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

作为一个实现质量问题,它可能会进行最多 log base ( INT_MAX) + 3 位数字的线性扫描,其边界为sizeof(int) * CHAR_BIT。这是 O(1),但是前面可能有任意数量的空格,所以它可能是 O( str.size())