如果算法使用了某些API比如vector的vector.size，那这是否会造成运行时间的错误估计？
2025-01-02 阅读 6
使用 vector.size() 这样的标准库函数通常不会导致运行时间的错误估计。这些标准库函数通常是高效的，并且其时间复杂度是已知的，通常是 O(1)。因此，在分析算法的时间复杂度时，通常会将这些标准库函数的时间复杂度视为常数时间。但是在某些特殊情况下，如果 vector 的大小非常大，可能会对性能产生一定影响，因此在实际编程中需要注意这一点。
更新于 2025年01月02日
