Design efficient algorithm to find the post-office location

Reference no: EM133246371

Assignment - Brute-Force Algorithm Worksheet

Question 1 - a. Design a brute-force algorithm for computing the value of a polynomial p(x)=anxn +an-1xn-1 +...+a1x +a0 at a given point x0 and determine its worst-case efficiency class.

b. If the algorithm you designed is in??(n2),design a linear algorithm for this problem.

c. Is it possible to design an algorithm with a better-than-linear efficiency for this problem?

Question 2 - Let x1 < x2 < . . . < xn be real numbers representing coordinates of n villages located along a straight road. A post office needs to be built in one of these villages.

a. Design an efficient algorithm to find the post-office location minimizing the average distance between the villages and the post office.

b. Design an efficient algorithm to find the post-office location minimizing the maximum distance from a village to the post office.

Reference no: EM133246371

Questions Cloud

Discuss the importance of mid-range nursing theories : Discuss the importance of mid-range nursing theories. Describe the use and application of main nursing theories and conceptual models

What happens as we move from a photorealistic representation : What is McCloud's central argument about what happens as we move from a photorealistic representation of a human face to the most basic cartoon representation

Civil war from rural agrarian to industrial economy : Explain four reasons America was able to transform itself after the Civil War from a rural agrarian to an industrial economy.

Create a dependency on computer driven decision-making : Some fear the use of Clinical Decision Support Systems can create dependency on computer driven decision-making.

Design efficient algorithm to find the post-office location : Design an efficient algorithm to find the post-office location minimizing the average distance between the villages and the post office

Have you communicated the source purpose : Have you communicated the source's purpose? Have you included all of the source's main points? Have you restated the source's argument in your own words

Contemporary management practice : Identify three findings from the Hawthorne studies that you could use as a manager and explain the importance of each to contemporary management practice.

Define organizational mission, policy, and procedure : Define organizational mission, policy, and procedure. Define the major differences between centralized and decentralized organizations

Choice of legal entity affect your business : How might your choice of legal entity affect your business? Would you want to trademark your business name? Why or why not?

User Account

All Pages