Question: Computer algorithm question: (a), pretend a,b,c are in an array (in slots E[0], E[1], E[2]), and have your algorithm return the INDEX (namely 0, 1,

Computer algorithm question:

(a), pretend a,b,c are in an array (in slots E[0], E[1], E[2]), and have your algorithm return the INDEX (namely 0, 1, or 2) of the median.

Your algorithm should take care not to destroy the array.

(c) How many comparisons are necessary in the worst case to find the median of three numbers? Justify your answer. Optimality argument is required.

(e): The parameters of the problem have simplified things so that there are no ties, and your answers to the first four parts can assume that this is the case. Assume for a moment that ties are allowed. If your (unwritten, and you do NOT have to write a new one) algorithm were to discover that the first two entries you compared were equal to each other, what can you say about the median of the entries in this 3-element array?

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!

2.2: Problem 1.23, page 63 (part a, b, c, d, and plus the additional part E, described below). For part (a), pretend a,b,c are in an array (in slots E[0], E[1], E[2]),and have your algorithm return...

Give Correct ANSWERS Human-Computer Interaction (a) If you had been one of the original inventors of the WIMP interface, and engineers on the technical team had been sceptical about the advantages...

"Fortran, Algol and Lisp invented most programming language concepts 50 years ago; adding the concept of object-orientation suffices to explain all programming languages to date". To what extent is...

Python and most Python libraries are free to download or use, though many users use Python through a paid service. Paid services help IT organizations manage the risks associated with the use of...

: (i) What data structures are maintained by the page manager. (ii) What happens when a machine performs a read operation to a page. (iii) What happens when a machine performs a write operation to a...

llustrate different ways of connecting these components together to span a range of performance requirements. [10 marks] For each of the performance categories that you identify state today's typical...

Miller-Rabin test to check whether a number N is composite. This will involve computing a N1 mod N for some value of a. [10 marks] Carry out the steps for N = 65 and a = 1, 2, 8 and 12. on what each...

Explain informally the difference between Godel's completeness theorem and his first incompleteness theorem. [8 marks] (b) State the meaning of Hoare triples {P} C {Q} in separation logic. [3 marks]...

Write an alternative definition that is tail-recursive (iterative) and makes use of accumulator variables. [10 marks] Explain why your alternative definition executes more efficiently. [3 marks] 1...

You have been provided with the description of a programming language, J, intended for scripting applications. Its syntax is similar to a cut-down version of Java in that it consists of function...

A machine costing $210,000 with a four-year life and an estimated $20,000 salvage value is installed in Calhoon Companys factory on January 1. The factory manager estimates the machine will produce...

Tree Seedlings has the following current-year purchases and sales for its only product.r The company uses a periodic inventory system. a. Determine the costs assigned to ending inventory and to cost...

Pretax accounting income for the year ended December 3 1 , 2 0 2 4 , was $ 5 3 million for Truffles Company. Truffles' taxable income was $ 6 6 million. This was a result of differences between...

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...

KEY QUESTION Assume that a hypothetical economy with an MPC of .8 is experiencing severe recession. By how much would government spending have to increase to shift the aggregate demand curve...

KEY QUESTION Define the standardized budget, explain its significance, and state why it may differ from the actual budget. Suppose the full-employment, noninflationary level of real output is GDP 3...

ADVANCED ANALYSIS (For students who were assigned Chapter 9) Assume that, without taxes, the consumption schedule for an economy is as shown below: GDP, Consumption, Billions Billions $100 $120 200...