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