✏️ 纠错
第 10 题 / 共 201 题
10、下⾯程序的时间复杂度为（ ）。
你真棒！
📝 题目解析
【答案】C
【解析】本题代码为快速幂，复杂度为O(logn)。通过观察可得该函数的时间复杂度只与n相关，假设为T(n)，则T(n)=T(n / 2) + 常数，求解可得上述时间复杂度。选C。