If the list has even or odd elements tat too does matter.

The Gateway to Computer Science Excellence

+1 vote

+3

in order to find median, array should be sorted. so, in worst case firstly we have to sort the array which takes o(nlogn) then finding the median will take o(1).

hence total is o(nlogn) so (C)...

hence total is o(nlogn) so (C)...

+2

it can be done without first sorting

refer http://www.cs.cornell.edu/courses/cs2110/2009su/Lectures/examples/MedianFinding.pdf

- All categories
- General Aptitude 1.9k
- Engineering Mathematics 7.5k
- Digital Logic 2.9k
- Programming and DS 4.9k
- Algorithms 4.4k
- Theory of Computation 6.2k
- Compiler Design 2.1k
- Databases 4.1k
- CO and Architecture 3.4k
- Computer Networks 4.2k
- Non GATE 1.4k
- Others 1.4k
- Admissions 595
- Exam Queries 573
- Tier 1 Placement Questions 23
- Job Queries 72
- Projects 18

50,737 questions

57,385 answers

198,556 comments

105,368 users