Question: 1 0 % Consider the following function. Given an array A [ 1 . . n ] of numbers and an input integer m (
Consider the following function. Given an array of numbers and an
input integer return the sum: dots
AddA to
sum ;
for to
sum
return sum;
a What values of will be the a worst case; b best case? And how many
statements will be executed in these two cases?
b Based on the following probabilities, calculate the average number of
statements to be executed in the average case. The probabilities that the
value of will be: other
values, ie or or dots or
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
