Computer Sciences > Gate 2019 > Complexity
There are n unsorted arrays: A1, A2, ....,An. Assume that n is odd. Each of A1, A2, ...., An 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 A1 ,A2, ....,An is ________ .
A
Ο(n)
B
Ο(n2)
C
Ο(n log n)
D
Ω(n2log n)

Correct : b

Similar Questions

Consider the problem of reversing a singly linked list. To take an example, given the linked list below, Which one of the following statements is TRUE about...
#784 MCQ
Consider the problem of reversing a singly linked list. To take an example, given the linked list below, Which one of the following statements is TRUE about...
#784 MCQ
Consider the problem of reversing a singly linked list. To take an example, given the linked list below, Which one of the following statements is TRUE about...
#784 MCQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......