Answer:
Total unit of work required is 1019 units.
Solution:
As per the question:
Initial capacity = 100
On each expansion 50 is added to the present capacity.
Now,
Work done required in addition of 1000 items = 1000 unit
No. of times there is a need for the allocation of a new Array is given by:
We know that:
On addition of 101th element it expands from 100 to 150
On addition of 151st element it expands from 150 to 200 and so on till
On addition of 951st element it expands from 950 to 1000
Now,
For an array of 100 size - 1 for initial allocation.
Therefore, total work done is given by:
W =