我对%Python中运算符的时间和空间复杂性感到好奇。另外，Python是否对进行按位运算% 2？
编辑：我问的是Python 2.7的实现，以防它与Python 3略有不同
Python使用Knuth的“计算机编程艺术”中的经典算法D。运行时间（通常）与两个数字的长度的乘积成比例。空间与两个数字的长度之和成比例。
实际的除法发生在中Objects/longobject.c，请参见x_divrem（）。有关Python long内部表示的背景信息，请参见Include/longintrepr.h。
% 2不使用按位运算。检查数字是否为偶数/奇数的标准习惯用法是& 1。
Python 2和3使用相同的算法。
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
我来说两句