diff options
| author | Mattias Andrée <maandree@kth.se> | 2016-03-06 21:48:53 +0100 |
|---|---|---|
| committer | Mattias Andrée <maandree@kth.se> | 2016-03-06 21:48:53 +0100 |
| commit | b241d940ec7fc3574ab7510145bd3a4d8e6df5cb (patch) | |
| tree | 4588ae3ae85422120d573b83f88f7596ba1950ab | |
| parent | A description of the Karatsuba algorithm (diff) | |
| download | libzahl-b241d940ec7fc3574ab7510145bd3a4d8e6df5cb.tar.gz libzahl-b241d940ec7fc3574ab7510145bd3a4d8e6df5cb.tar.bz2 libzahl-b241d940ec7fc3574ab7510145bd3a4d8e6df5cb.tar.xz | |
Fix typo
Signed-off-by: Mattias Andrée <maandree@kth.se>
| -rw-r--r-- | src/zmul.c | 2 |
1 files changed, 1 insertions, 1 deletions
@@ -8,7 +8,7 @@ zmul(z_t a, z_t b, z_t c) /* * Karatsuba algorithm * - * Basically, this how you were toughed to multiply large numbers + * Basically, this is how you were toughed to multiply large numbers * by hand in school: 4010⋅3020 = (4000 + 10)(3000 + 20) = = 40⋅30⋅10⁴ + (40⋅20 + 30⋅10)⋅10² + 10⋅20, but the middle is * optimised to only one multiplication: |