2020年9月27日
vector push_back函数时间复杂度的证明
摘要： 前言 对于 std::vector 的 push_back 函数， cplusplus.com 上的复杂度解释如下: Constant (amortized time, reallocation may happen). 常数 (均摊时间， 可能发生重新分配) 它的原理想必大家都知道， 当大小达到容 阅读全文
posted @ 2020-09-27 17:37 YouXam 阅读(1349) 评论(8) 推荐(14) 编辑