10、下⾯程序的时间复杂度为（）。

别灰心，再试一次！

【答案】C

【解析】本题代码为快速幂，复杂度为O(logn)。通过观察可得该函数的时间复杂度只与n相关，假设为T(n)，则T(n)=T(n / 2) + 常数，求解可得上述时间复杂度。选C。