牛客網我的做題總結

打算每天做10題，一週至少50題。然後每天在這裏寫總結 【2018.3.20】 1.C++ vector和list的區別 vector和數組類似，擁有一段連續的內存空間，並且起始地址不變。因此能高效的進行隨機存取，即[]操作符。時間複雜度爲o(1); 但因爲內存空間是連續的，所以在進行插入和刪除操作時，會造成內存塊的拷貝，時間複雜度爲o(n)。另外，當數組中內存空間不夠時，會重新申請一塊內存空間並

>>阅读原文<<