的时间复杂度std::stoi未指定。符合要求的实现可以使用最终生成正确结果的任何算法。
作为一个实现质量问题,它可能会进行最多 log base ( INT_MAX) + 3 位数字的线性扫描,其边界为sizeof(int) * CHAR_BIT。这是 O(1),但是前面可能有任意数量的空格,所以它可能是 O( str.size())
| 归档时间: |
|
| 查看次数: |
2035 次 |
| 最近记录: |