Consider the following problem. Given an array A[1..n] of integers, test each element a in A...

 

Transcribed Image Text:

Consider the following problem. Given an array A[1..n] of integers, test each element a in A to see whether it is even or odd. If a is even, then leave it; otherwise multiply it by 2. a) (5 points) Which one of the O and notation is more appropriate to measure the number of multiplications? Explain. b) (5 points) Which one of the O and notation is more appropriate to measure the number of element tests? Explain. Consider the following problem. Given an array A[1..n] of integers, test each element a in A to see whether it is even or odd. If a is even, then leave it; otherwise multiply it by 2. a) (5 points) Which one of the O and notation is more appropriate to measure the number of multiplications? Explain. b) (5 points) Which one of the O and notation is more appropriate to measure the number of element tests? Explain.