1 votes 1 votes how to find median of an array in O(N) time Kaluti asked Nov 5, 2017 Kaluti 464 views answer comment Share Follow See all 11 Comments See all 11 11 Comments reply Show 8 previous comments joshi_nitish commented Nov 5, 2017 reply Follow Share @Hemant Parihar thankyou for sharing... 0 votes 0 votes Kaluti commented Nov 6, 2017 reply Follow Share by using median of median algorithm we can find median of an sorted array in O(n) time 0 votes 0 votes chandra sai commented Nov 6, 2017 reply Follow Share isn't it true that median for sorted array is always middle element? if yes ,then why to use O(n) algorithms instead of just reaching middle element in O(1) time?? 0 votes 0 votes Please log in or register to add a comment.