Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

1 . 3 You have been assigned the task of computing the sum of 1 , 0 0 0 four - digit numbers as rapidly

1.3 You have been assigned the task of computing the sum of 1,000 four-digit
numbers as rapidly as possible. You hold in your hands a stack of 1,000
index cards, each containing a single number, and you are in charge of
1,000 expert accountants, each with a calculator. You may choose to use
the services of any number of these accountants. The accountants are
sitting at desks in a cavernous room. The desks are organized into
25 rows and 40 columns. Each accountant is able to pass cards to the four
accountants nearest her-in front, in back, to her left, and to her
right.
a. Describe a fast method of distributing cards to accountants.
b. Describe a fast method of accumulating the subtotals generated by the
active accountants into a grand total.
c. Draw a graph that plots your best estimate of the time needed to
compute the grand total as a function of the number of accountants
you choose to use.
d. Add another curve to the graph you drew in part c, estimating the time
needed to compute the grand total of 10,000 numbers, given
1,dots,1,000 accountants.
e. Explain why 1,000 accountants cannot perform the task 1,000 times
faster than one accountant.
image text in transcribed

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Focus On Geodatabases In ArcGIS Pro

Authors: David W. Allen

1st Edition

1589484452, 978-1589484450

More Books

Students also viewed these Databases questions