Determine who this candidate is that n is even

Reference no: EM131177921

Suppose that the votes of n people for different candidates (where there can be more than two candidates) for a particular office are the elements of a sequence. A person wins the election if this person receives a majority of the votes.

a) Devise a divide-and-conquer algorithm that determines whether a candidate received a majority and, if so, determine who this candidate is that n is even and split the sequence of votes into two sequences, each with n/2 elements. Note that a candidate could not have received a majority of votes without receiving a majority of votes in at least one of the two halves.]

b) Use the master theorem to give a big-O estimate for the number of comparisons needed by the algorithm you devised in part (a).

Reference no: EM131177921

Questions Cloud

Pizza delivery boxes from a printing supplier : MamaMia's Pizza purchases its pizza delivery boxes from a printing supplier. MamaMia's delivers on-average 200 pizzas each month (assume deterministic demand). Boxes cost 20 cents each, and each order costs $10 to process.

Potential problem for this type of restaurant : How concerned do you think this family should be about their inexperience? Why?- Will the proposed location in the moun-tains be a potential problem for this type of restaurant? Why or why not?

Describe the input processes results related to your topic : Describe the input, processes, output, and results related to your topic. The Georgia Department of Public Health's (DPH) Safe to Sleep Program. Cite your sources.

Participated in or witnessed in a work setting : Provide an example of a scenario that you participated in or witnessed in a work setting in which a supervisor questioned members about their leadership performances and then explained how the results were used and future projects were executed. W..

Determine who this candidate is that n is even : Suppose that the votes of n people for different candidates (where there can be more than two candidates) for a particular office are the elements of a sequence. A person wins the election if this person receives a majority of the votes.

Compare the three companies programs within a table format : Compare the three companies' programs within a table format. Explain how these types of programs may enhance employee retention and productivity.

Explain any legal issues regarding selected clause : Explain any legal issues regarding your selected clause How your contract clause can be applied in a business managerial setting for either a personal, real, or IP dispute or an IP property clause regarding either owner of IP or trade secrets.

Viable tool for future development : Do you think benchmarking is just another fad, or is it really useful for all firms? Why, or why not? How could benchmarking be used in your place of employment? Does it rate as a viable tool for future development?

Demonstrate both knowledge of course material : The following questions are intended to allow you to demonstrate both knowledge of course material and the ability to apply course learning to work situations. You gain points in your responses to the questions by concisely explaining theories/co..

User Account

All Pages