Question: 1. Explain (with a drawing) what the memory looks like for a list stored as a dynamic array list. Make sure to represent the memory

 1. Explain (with a drawing) what the memory looks like for

1. Explain (with a drawing) what the memory looks like for a list stored as a dynamic array list. Make sure to represent the memory needed to store additional helper variables 2. Write the pseudocode for insert() for a dynamic array list with generic type T. 3. Explain why we say that the worst case big-O of appending to a dynamic array list is O(n) while its amortized cost is only O() covered in readings this week, or lecture next week] 4. Describe how you make a class "iterable" in Java. What interfaces do you need? What methods are required by those interfaces? Are there any additional optional methods? 5. Write code to implement a basic iterator for a dynamic array list. 1. Explain (with a drawing) what the memory looks like for a list stored as a dynamic array list. Make sure to represent the memory needed to store additional helper variables 2. Write the pseudocode for insert() for a dynamic array list with generic type T. 3. Explain why we say that the worst case big-O of appending to a dynamic array list is O(n) while its amortized cost is only O() covered in readings this week, or lecture next week] 4. Describe how you make a class "iterable" in Java. What interfaces do you need? What methods are required by those interfaces? Are there any additional optional methods? 5. Write code to implement a basic iterator for a dynamic array list

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!