A simple experiment suggested that the time it takes to multiply
a by itself
- using Naive is some linear function of a,
- using Russian is some logarithmic function of a.
As a result, it appears Russian outperform Naive on large
problems.
Next: Explaining the Growth Rates
Up: Introduction to Algorithms (1)
Previous: Direct Route