Question: Consider a smart array that automatically expands on demand. (Like the java. util. ArrayList.) It starts with an initial capacity of 50, and whenever it

Consider a smart array that automatically expands on demand. (Like the java. util. ArrayList.) It starts with an initial capacity of 50, and whenever it expands, it adds 30 to the current capacity. So, for example, at the 51st add, it expands to a capacity of 80. How many total units of Work would be needed to add 300 items to this smart array? (Add appends to the end of the array.) Assume it takes one unit of Work to write an item into an array location, and one unit of Work to allocate a new array of any length, when expanding. You don't need to count anything else
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
