- Show that can be computed in operations in .
- Reusing the results of the intermediate calculations of , show that no more than operations in are needed for computing .
- Deduce that can be computed in operations in .
- Give a sharp estimate for the
*naive approach*, that is for:- computing the product in and then
- computing the division of by .

*
*

2008-03-18