Consider a set of n distinct elements, by comparison Amit wants to find the largest 3 elements in the set. Which of the following is true
a) Three largest elements can be determined using O(log ^2 n ) comparison
b)O(log ^2 n ) comparison is not sufficient, but can be found using n comparisons
c)n + O(1) comparison are needed
d)n + O(1) not sufficient , n + O(log n) comparisons required