he following recursive function is for reversing array A[lo, hi]RYI答案窝(daanwo.com)-大学生作业答案及考资分享平台
以下递归函数实现数组A[lo, hi]的倒置：RYI答案窝(daanwo.com)-大学生作业答案及考资分享平台

What is the time complexity of reverse(A, 0, n-1), for reversing an array of length n?RYI答案窝(daanwo.com)-大学生作业答案及考资分享平台
调用reverse(A, 0, n-1)以倒置长度为n的数组，算法的时间复杂度为：RYI答案窝(daanwo.com)-大学生作业答案及考资分享平台

AΘ(n)RYI答案窝(daanwo.com)-大学生作业答案及考资分享平台

BΘ(nlog2⁡(n))RYI答案窝(daanwo.com)-大学生作业答案及考资分享平台

CΘ(n2)RYI答案窝(daanwo.com)-大学生作业答案及考资分享平台

DΘ(log2⁡(n))RYI答案窝(daanwo.com)-大学生作业答案及考资分享平台