Scribd
Upload
54 views4 pages

Introduc) On Integer Mul) Plica) On : Design and Analysis of Algorithms I

This document is a chapter on integer multiplication from a textbook on the design and analysis of algorithms. It introduces integer multiplication and describes the grade-school algorithm for multiplying integers by hand. It also quotes an algorithm designer's mantra about refusing to be content and always striving to improve algorithms.

Uploaded by

Shreyans Sheth
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
54 views4 pages

Introduc) On Integer Mul) Plica) On : Design and Analysis of Algorithms I

This document is a chapter on integer multiplication from a textbook on the design and analysis of algorithms. It introduces integer multiplication and describes the grade-school algorithm for multiplying integers by hand. It also quotes an algorithm designer's mantra about refusing to be content and always striving to improve algorithms.

Uploaded by

Shreyans Sheth
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

Design*and*Analysis*

of*Algorithms*I*

Introduc)on*
Integer*
Mul)plica)on*

Integer*Mul)plica)on**

Tim*Roughgarden*

The*Grade<School*Algorithm*

Tim*Roughgarden*

The*Algorithm*Designers*Mantra*
Perhaps*the*most*important*principle*for*the*good*
algorithm*designer*is*to*refuse*to*be*content.*
*<Aho,*HopcroF,*and*Ullman,*The$Design$and$
$Analysis$of$Computer$Algorithms,*1974$*

Tim*Roughgarden*

You might also like