3 ms·
Collections of things that you don't know the quantity of ahead of time.
by anigbrowl 8y ago
Collections of things that you don't know the quantity of ahead of time.
- TheAsprngHacker 8y agoDynamic arrays can be more appropriate than linked lists, depending on the context. Because dynamic arrays multiply the buffer size by a certain factor upon every reallocation, growth of the array is amortized O(1). In addition, dynamic arrays get the benefit of the cache because the elements are contiguous.