2024年5月31日
Vector扩容
摘要： Vector扩容在Linux平台下面GCC编译器扩容的大小是2倍，在VS下扩容大小是1.5倍； 选择2倍的扩容大小也是因为扩大2的时候，vector的操作可以接近到常数级别的O(1)，因为空间变得很大了，基数大了相对的时间复杂度就小了。 但是扩容2倍这样的话，后面申请的空间是一定会大于之前申请的全部 阅读全文
posted @ 2024-05-31 01:53 陈浩辉 阅读(239) 评论(0) 推荐(0)
ヾ(≧O≦)〃嗷~