Python使用Knuth的“计算机编程艺术”中的经典算法D。运行时间(通常)与两个数字的长度的乘积成比例。空间与两个数字的长度之和成比例。
实际的除法发生在中
Objects/longobject.c,请参见 x_divrem() 。有关Python
long内部表示的背景信息,请参见
Include/longintrepr.h。
% 2不使用按位运算。检查数字是否为偶数/奇数的标准习惯用法是
& 1。
Python 2和3使用相同的算法。

Python使用Knuth的“计算机编程艺术”中的经典算法D。运行时间(通常)与两个数字的长度的乘积成比例。空间与两个数字的长度之和成比例。
实际的除法发生在中
Objects/longobject.c,请参见 x_divrem() 。有关Python
Include/longintrepr.h。
% 2不使用按位运算。检查数字是否为偶数/奇数的标准习惯用法是
& 1。
Python 2和3使用相同的算法。