subject
Engineering, 17.02.2020 19:21 dnjames01

The following algorithm adds all the entries in a square n × n array A. Analyze this algorithm where the work unit is the addition operation. sum = 0 for i = 1 to n do for j = 1 to n do sum = sum + A[i, j] end for end for write ("Total of all array elements is", sum)

a. Analyze the following algorithm where the work unit is the output statement. Assume that n = 2m for some positive integer m. integer j, k for k = 1 to n do j = n; while j ≥ 2 do write j j = j/2 end while end for
b. In one part of algorithm SelectionSort, the index of the maximum item in a list must be found. This requires comparisons between list elements. In an n-element (unsorted) list, how many such comparisons are needed in the worst case to find the maximum element? How many such comparisons are needed in the average case?

ansver
Answers: 1

Another question on Engineering

question
Engineering, 04.07.2019 18:10
Ifa component is made of two or more materials with different modulus of elasticity (e), it is called a composite member and we calculate the factor·n". mention the formula for calculating n". also, ifn> 1, explain what will happen to the 1. transformed.gi) ifn 1, what will happen to the material when transformed material when
Answers: 1
question
Engineering, 04.07.2019 18:20
An open feedwater heater operates at steady state with liquid entering at inlet 1 with t? = 40°c and pl = 1 .2 mpa. water vapor att2-200°c and p2 = 1.2 mpa enters at inlet 2. saturated liquid water exits with a pressure of pa 1.2 mpa. neglect heat transfer with the surroundings and all kinetic and potential energy effects, determine the mass flow rate of steam at inlet 2 if the mass flow rate of liquid water at inlet 1 is given as 2 kg/s.
Answers: 3
question
Engineering, 04.07.2019 19:20
To save energy, the air supply to a 2000 ft office has been shut off overnight and the room temperature has dropped to 40°f. in the morning, the thermostat is reset to 70°f and warm air at 120 f begins to flov in at 200ft'/min. the air is well mixed within the room, and an equal mass flow of air at room temperature (changing with time) is withdrawn through a return duct. the air pressure is nearly 1 atm everywhere. ignoring heat transfer with the surroundings and kinetic and potential energy effects, estimate how long it takes for the room temperature to reach 70°f. plot the room temperature as a function of time.
Answers: 1
question
Engineering, 04.07.2019 19:20
Amass-spring-viscous damper system of mass 3 kg has a frequency of 100 rad/s and is critically damped. its initial conditions are x(0)-3 mm and (0)-2.3 m/s. does the system overshoot its equilibrium position? prove your answer
Answers: 1
You know the right answer?
The following algorithm adds all the entries in a square n × n array A. Analyze this algorithm where...
Questions
question
Mathematics, 26.08.2019 05:20
question
Computers and Technology, 26.08.2019 05:20
question
Mathematics, 26.08.2019 05:20
question
Mathematics, 26.08.2019 05:20
question
Mathematics, 26.08.2019 05:20
Questions on the website: 13722363