摘要： 通常，在分析算法的计算复杂性时，都将加法和乘法运算当作基本运算来处理，即将执行一次加法或乘法运算所需的计算时间，当作一个仅取决于计算机硬件 处理速度的常数。这个假定仅在参加运算的整数能在计算机硬件对整数的表示范围内直接处理才是合理的。然而，在某些情况下，要处理很大的整数，它无法在计算 机硬件能直接表示的整数范围内进行处理。若用浮点数来表示它，则只能近似的表示它的大小，计算结果中的有效数字也受到限制。若要精确地表示大整数并在计算 结果中要求精确地得到所有位数上的数字，就必须用软件的方法来实现大整数的算术运算。设X和Y都是n位的二进制整数，现在要计算它们的乘积Z。可以用小学所学的方法来设计计算.. 阅读全文