3 ms·O(N) is worst if you realloc exponentially with O(N) worst case possible extra unused space in the endby unkulunkulu 7y agoO(N) is worst if you realloc exponentially with O(N) worst case possible extra unused space in the end