牛客网我的做题总结

打算每天做10题，一周至少50题。然后每天在这里写总结 【2018.3.20】 1.C++ vector和list的区别 vector和数组类似，拥有一段连续的内存空间，并且起始地址不变。因此能高效的进行随机存取，即[]操作符。时间复杂度为o(1); 但因为内存空间是连续的，所以在进行插入和删除操作时，会造成内存块的拷贝，时间复杂度为o(n)。另外，当数组中内存空间不够时，会重新申请一块内存空间并

>>阅读原文<<