Write a pram algorithm that runs in time for the problem

Assignment Help Data Structure & Algorithms

Reference no: EM131843529

Problem

1. Consider the problem of adding the numbers in a list of n numbers. If it takes ta (n - 1) time for one person to add all n numbers, is it possible for m people to compute the sum in less than [ta (n - 1)] /m time? Justify your answer.

2. Write a PRAM algorithm that runs in Θ((lg n) 2) time for the problem of merge sorting. (Hint: Use n processors, and assign each processor to a key to determine the position of the key in the final list by binary searching.)

Reference no: EM131843529

Questions Cloud

How can their offices ward off potential hipaa violations : Jennifer works as a patient services specialist at a medical office. Her best friend, Darleen, is a dental assistant in the same area.

Write cpp program to implement a singly linked list of books : Write a C++ program to implement a singly linked list of books. The book details should include the following: title, author, and ISBN.

Can help you avoid common rookie mistakes as a manager : What specific take-away lessons have you learned that can help you avoid common "rookie" mistakes as a manager?

Calculate the gross tax and medicare levy payable : ACC 304 - Taxation Law Showing all workings, calculate the gross tax and Medicare Levy payable by the trustee (if any) for the year ended 30 June 2017.

Write a pram algorithm that runs in time for the problem : Write a PRAM algorithm that runs in T((lg n) 2) time for the problem of merge sorting.

Determining the estimated regression line : Suppose we estimate a regression of the gallons of paint sold on the price of each gallon and find the following estimated regression line:

Does the general environmentmodels socio-cultural segment : Does the general environmentmodel's socio-cultural segment offer any clues? (200-250 word count)

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.

User Account

All Pages