8、现在用如下代码来计算xn（n个x相乘），其时间复杂度为（ ）。
别灰心，再试一次！
💡 真题解析
【答案】A
【考纲知识点】递归
【解析】这个代码是一个递归的代码，把xn分解为xn/2* xn/2，然后继续递归，直到n=1或0为止，每一部分都递归实现，所以总的时间复杂度应该是O(n)的。
8、现在用如下代码来计算xn（n个x相乘），其时间复杂度为（ ）。
别灰心，再试一次！
【答案】A
【考纲知识点】递归
【解析】这个代码是一个递归的代码，把xn分解为xn/2* xn/2，然后继续递归，直到n=1或0为止，每一部分都递归实现，所以总的时间复杂度应该是O(n)的。