There are \(n\) unsorted arrays: \(A_1, A_2, …, A_n\). Assume that \(n\) is…

There are $n$ unsorted arrays: $A_1, A_2, …, A_n$. Assume that $n$  is odd. Each of $A_1, A_2, …, A_n$ contains $n$ distinct elements. There are no common elements between any two arrays. The worst-case time complexity of computing the median of the medians of $A_1, A_2, …, A_n$ is