Need approach !!! If constraints is Time complexity =logn but Not nlog n Then how to find median in unsorted array for n=even ?

Answer 1

Srishti Jaiswal ,

here is a link to stackoverflow, where this issue is discussed:

https://stackoverflow.com/questions/10662013/finding-the-median-of-an-unsorted-array

Answer 2

I am talking about logarithmic time ,i guess it can't be possible to solve in logarithmic time