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*