For example, Moreover, since s × s will never exceed M2 < 22p, this simple technique converges in at most 1 p-bit addition (and possibly a carry from the pth bit to the 1st bit), which can be done in linear time.
Na przykład: Ponadto, ponieważ s × s nigdy nie przekroczy M2 < 22p, ta prosta technika zbiega w co najwyżej 1 p-bitowy dodatku (ewentualnie przeprowadza z p-tego bitu w pierwszy bit), co może być wykonane w liniowym czasie.