JAVA PROGRAMMING

Big O Questions

a. What is the time complexity to get an item from a specific index in an ArrayList?

b. What is the time complexity remove an item in the middle of an ArrayList?

c. Why?

d. What is the average time complexity to add an item to the end of an ArrayList?

e. What is the worst case time complexity to add an item to the end of an ArrayList? What if you have to or dont have to reallocate?

f. Taking this all into account, what situations would an ArrayList be the appropriate data structure for storing your data?