-
- Consider the particular case where
,
and
.
Compare the costs of the following two approaches:
- compute first the remainder
and then, the remainders
and
,
- compute the remainders
and
directly.
-
- Using a divide-and-conquer strategy,
show that all remainders
can be computed in
operations in
.
Marc Moreno Maza
2008-03-18