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

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

AΘ(n)dCD答案窝(daanwo.com)-大学作业答案分享平台

BΘ(nlog2⁡(n))dCD答案窝(daanwo.com)-大学作业答案分享平台

CΘ(n2)dCD答案窝(daanwo.com)-大学作业答案分享平台

DΘ(log2⁡(n))dCD答案窝(daanwo.com)-大学作业答案分享平台