The following routine removes the first half of the list passed as a parameter:
public static void removeFirstHalf( List 1st ){ int theSize = 1st.size( ) / 2; for( int i = 0; ia. Why is theSize saved prior to entering the for loop?
b. What is the running time of removeFirstHalf if lst is an ArrayList?
c. What is the running time of removeFirstHalf if lst is a LinkedList?
d. Does using an iterator make removeHalf faster for either type of List?
We need at least 10 more requests to produce the solution.
0 / 10 have requested this problem solution
The more requests, the faster the answer.