Question: Algorithm EvenAverage(AO..n-1]) //Input: array A of integers of size n> 10 //output: the average value of even integers total - 0; count 0; average 0;

Algorithm EvenAverage(AO..n-1]) //Input: array A of integers of size n> 10 //output: the average value of even integers total - 0; count 0; average 0; fori 0 to n-1 do if(A[i] mod 2 = 0) I/A[] is even {total -- total + A[i]: count - count + 1; } endfor if(count != 0 ) average- total/count; return average The first 10 elements of the array have 75% probability that an element is even, and the remaining elements of the array have 50% probability of being even. Find the total number of additions as a function of n in the average case. n5 Bn-4 n+4 On-5

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Please help with this C programing This is staring code: int main(int argc, char **argv) { /* Local variables */ float f_array[NUM_TEST_ELEMENTS]; int i_array[NUM_TEST_ELEMENTS], i; int...

please help with this c programing this is staring code: int main(int argc, char **argv) { /* Local variables */ float f_array[NUM_TEST_ELEMENTS]; int i_array[NUM_TEST_ELEMENTS], i; int...

Please help with this C programing And this is staring code: int main(int argc, char **argv) { /* Local variables */ float f_array[NUM_TEST_ELEMENTS]; int i_array[NUM_TEST_ELEMENTS], i; int...

File 10, Try-Catch Block, Random Numbers In this lab you will create a well-commented java project that will contain a class name Filelo. At first, create a project in Eclipse called Lab2 and then...

Question 1: Write six functions to code for the following six sorting algorithms in C++. Make your own header files to declare all the functions you need to implement each of these sorting...

INSERTION SORT, MERGE SORT and ALGORITHM ANALYSIS Using Insertion Sort algorithm Implement a Program in any language you desire (preferably C++ , java, or Python ) to sort an array of Real Numbers of...

. In statistics, a collection of data values is usually referred to as a distribution. A primary purpose of statistical analysis is to find ways to compress the complete set of data into summary...

programming language must be C++ Q.No.1: Consider a List of integers (implemented using array) of size N. The list may have both even and odd numbers at any position entered by user at run time....

Your program will consist of two files: NumbersMain.java and Numbers.java. These files are described in detail below. When your program is ready for submission, place these two files into a single...

C programming (a) You will write a program that will do the following: prompt the user enter characters from the keyboard, you will read the characters until reading the letter X' You will compute...

Consider the following covariances between securities: Duke Microsoft Wal-Mart Duke 0.0568 -0.0193 0.0037 Microsoft -0.0193 0.2420 0.1277 Wal-Mart 0.0037 0.1277 0.1413 The variance on a portfolio...

The U.S. government now lists 1,879 endangered or threatened species of animals and plants.

Which of the following statements is ( are ) true with respect to vesting under a qualified defined benefit retirement plan? I.Vesting helps to reduce labor turnover. II . An employee who terminates...

Seved Help 14 Wisconsin Snowmobile Corp. is considering a switch to level production Cost efficiencies would occur under level production, and aftertax costs would decline by $31,500, but inventory...

Question Is an employee locked-in for a full year to his or her FSA salary reduction amount and benefit allocation, or can it be changed during the year?

Question Can insurance providing a permanent benefit be used in a group-term life insurance plan?

Question How does a restricted stock plan affect an employers accounting statements?