以下是一个快速幂算法:
def pow(x, n): if n==0: return 1 elif n==1: return x elif n%2==0: return pow(x*x, n//2) else: return pow(x*x, n//2)*x问它对于n的大O级别。
A、O(n)
B、O(log n)
C、O(nlog n)
D、O(1)
def pow(x, n): if n==0: return 1 elif n==1: return x elif n%2==0: return pow(x*x, n//2) else: return pow(x*x, n//2)*x问它对于n的大O级别。
A、O(n)
B、O(log n)
C、O(nlog n)
D、O(1)