请在下方输入要搜索的题目：

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

A、O(n);
B、O(log n);
C、O(nlog n);
D、O(1)

发布时间：2025-03-28 07:44:59

推荐参考答案 ( 由快搜搜题库官方老师解答 )

联系客服

答案：O(log n)

相关试题

粉笔行测题库联通笔试题库计算机知识题库行政能力测试题库金融考试题库银行考试题库常识题库及答案药剂师考试题库事业单位题库政治理论考试题库银行招聘题库公务员法题库事业编考试题库金融基础知识题库教师招聘题库教育学题库及答案事业编题库及答案公务员真题题库公共基础知识考试题库事业单位笔试题库

以下是一个快速幂算法：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级别。