LinkedList nums = new LinkedList (); /add several elements to nums int sum = 0; for(int...

Transcribed Image Text:

LinkedList nums = new LinkedList (); /add several elements to nums int sum = 0; for(int i = 0; i < nums.size(); i++){ } sum += nums.get(i); System.out.println(sum); Explain why the code runs in O(N) time and describe one way to modify the code so it accomplishes the same purpose in ON) time. You do not have to write any code. LinkedList nums = new LinkedList (); /add several elements to nums int sum = 0; for(int i = 0; i < nums.size(); i++){ } sum += nums.get(i); System.out.println(sum); Explain why the code runs in O(N) time and describe one way to modify the code so it accomplishes the same purpose in ON) time. You do not have to write any code.