we new

第一个python练手小程序:二分实现n次方运算

代码主要就是使用二分来对多次方运行进行简化,复杂度从n简化到log(n),比较基本的代码,主要是用来练手的,对一些情况就未加判断也没有添加异常处理。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
def power(x,n):
ans = 1
lst=[]
while n>0:
lst.append(n%2)
n=n//2
for i in lst[::-1]:
if i == 1 :
ans=ans*ans*x
else :
ans=ans*ans
return ans
print(power(3,100))


声明: 本文转载前需与作者联系并标明出处
分享到: