How many people do we need to minimize the total time spent

Assignment Help Data Structure & Algorithms

Reference no: EM131843522

Problem

Consider the problem of adding n numbers in a list. If it takes ta time for one person to add two numbers and it takes no time to pass the result of an addition from one person to another, how many people do we need to minimize the total time spent to get the final answer? What will be the minimum amount of time needed to find the answer, if we assume we have enough people? Justify your answer.

Reference no: EM131843522

Questions Cloud

International labour relations : International Labour Relations 1. The International Labour Organisation seeks to improve working conditions and eradicate exploitative employment practices thr

Write a pram algorithm for quicksort using n processors : Write a CREW PRAM algorithm for adding n numbers in a list in T(lg n) time. Write PRAM algorithm for Quicksort using n processors to sort a list of n elements.

How many ornaments should jenna order : How many units should Jenna order to be able to have the expected number of units sold equal to the expected demand? What is the expected overstock cost?

Michael porter is famous for his five forces framework : Michael Porter is famous for his Five Forces Framework. What was the purpose of this framework and what is his theory?

How many people do we need to minimize the total time spent : How many people do we need to minimize the total time spent to get the final answer? What will be the minimum amount of time needed to find the answer?

Analyzing the financial records of the business : Say that you are analyzing the financial records of the business you have been thinking about buying. You discover that, although the firm has excellent current

Formulate and solve a linear programming model : Formulate and solve a linear programming model used to determine how many of each item should the jewelry store carry in order to maximize profit?

How long will it take that person to add all n numbers : How long will it take that person to add all n numbers of a list, if we consider the operation of addition as the basic operation? Justify your answer.

Probability of an accurate conclusion diminishes : NPV calculations suffer from the same weakness as does forecasting. The further you get away from the event horizon, the probability of an accurate conclusion

User Account

All Pages