以下是一个快速幂算法: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 A、 O(1) B、 O(n^3) C、 O(log(n)) D、 O(n*log(n))