版本的辅助空间是有界的，代码如下
计算复杂度.简要分析表明此算法用了 formula_12 次平方，以及至多 formula_12 次乘法，其中 formula_14 表示向下取整函数。更确切地说，做乘法的次数比 "n" 的二进制展开的次数要少一次。对于 "n" 大于4左右的时候，这种算法在计算上就已经比"天真地"将它与自身重复地相乘更高效了。每次平方的结果大约是前一次结果的两倍，因此，如果两个 "d" 位数的相乘的实现要进行 O("d") 次计算（其中 "k" 为一固定值），