|
|
|
|
|
|
by kragen
4859 days ago
|
|
|
You mean std::vector, from the STL. And yes, the amortized cost is O(1) per element and thus O(N) in total, but the constant factor and lower-order terms (the O(1) time to do the allocation and garbage-collect it later) do matter. |
|
|