Invitation to Computer Science 8th Edition

Published by Cengage Learning
ISBN 10: 1337561916
ISBN 13: 978-1-33756-191-4

Chapter 2 - 2.3 - Examples of Algorithmic Problem Solving - Practice Problems - Page 64: 5

Answer

It is a highly inefficient algorithm because of the number of steps required to find the answer. For example, to add (234 + 567), we will have to repeat the addition of the value 234 to a running sum 567 separate times. When we do multiplication the “traditional” way that we learned in grade school, we have to carry out far fewer operations. (We will learn much more about how to evaluate the efficiency of algorithms in Chapter 3.)

Work Step by Step

It is a highly inefficient algorithm because of the number of steps required to find the answer. For example, to add (234 + 567), we will have to repeat the addition of the value 234 to a running sum 567 separate times. When we do multiplication the “traditional” way that we learned in grade school, we have to carry out far fewer operations. (We will learn much more about how to evaluate the efficiency of algorithms in Chapter 3.)
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.