采用python实现两种奇偶判断的算法,并评估算法性能。
算法原理:
1、按位与
判断二进制数个位数,如为0则是偶数,为1则是奇数。
2、求余
除以2,如果余数为0则是偶数,为1则是奇数。
性能评估:
按位与法的性能优于求余法。
结果1:(计算100万个数的奇偶性)
input a number:1000000
按位与法:0.148009
求余法:0.193011
结果2:(计算1亿个数的奇偶性)
input a number:100000000
按位与法:14.288817
求余法:20.086148
源代码如下:
#按位与
def odd1(x):
r = []
t = datetime.datetime.now()
for i in range(x):
r.append(x & 1)
d = datetime.datetime.now() - t
print('按位与法:%.6f' % ((d.seconds*1E6 + d.microseconds)/1E6))
#求余
def odd2(x):
r = []
t = datetime.datetime.now()
for i in range(x):
r.append(x // 1)
d = datetime.datetime.now() - t
print('求余法:%.6f' % ((d.seconds*1E6 + d.microseconds)/1E6))
def main():
a = int(input('input a number:'))
odd1(a)
odd2(a)
if __name__ == '__main__':
main()