Question 2 Given the same problem as in Question 1; however, the array is sorted. write...

Transcribed Image Text:

Question 2 Given the same problem as in Question 1; however, the array is sorted. write an algorithm as a pseudo code (not a program!) that would find out the sum of all elements in the array that have values bigger than x, as well as the sum of all elements in the array that have values smaller than .x. a) Is the time complexity of your algorithm different than the one of Question 1? If so, what is it in terms of Big-O, and why is it different? b) What is the space complexity of your algorithm, in terms of Big-O? Is there any change from the space complexity in Question 1? Explain your answer. Question 2 Given the same problem as in Question 1; however, the array is sorted. write an algorithm as a pseudo code (not a program!) that would find out the sum of all elements in the array that have values bigger than x, as well as the sum of all elements in the array that have values smaller than .x. a) Is the time complexity of your algorithm different than the one of Question 1? If so, what is it in terms of Big-O, and why is it different? b) What is the space complexity of your algorithm, in terms of Big-O? Is there any change from the space complexity in Question 1? Explain your answer. Question 2 Given the same problem as in Question 1; however, the array is sorted. write an algorithm as a pseudo code (not a program!) that would find out the sum of all elements in the array that have values bigger than x, as well as the sum of all elements in the array that have values smaller than .x. a) Is the time complexity of your algorithm different than the one of Question 1? If so, what is it in terms of Big-O, and why is it different? b) What is the space complexity of your algorithm, in terms of Big-O? Is there any change from the space complexity in Question 1? Explain your answer. Question 2 Given the same problem as in Question 1; however, the array is sorted. write an algorithm as a pseudo code (not a program!) that would find out the sum of all elements in the array that have values bigger than x, as well as the sum of all elements in the array that have values smaller than .x. a) Is the time complexity of your algorithm different than the one of Question 1? If so, what is it in terms of Big-O, and why is it different? b) What is the space complexity of your algorithm, in terms of Big-O? Is there any change from the space complexity in Question 1? Explain your answer.

Answer rating: 100% (QA)

a Algorithm for finding sums of elements greater than x and smaller than x in a sorted array plainte... View the full answer