Given a list of integers, what is the time complexity of the best-known algorithm for finding the
Fantastic news! We've Found the answer you've been seeking!
Question:
Given a list of integers, what is the time complexity of the best-known algorithm for finding the median in linear time?
Select any one of the following options
O(n)
O(n~log~n)
O(log~n)
O(n^{wedge}2)
Related Book For
Data Structures and Algorithms in Java
ISBN: 978-1118771334
6th edition
Authors: Michael T. Goodrich, Roberto Tamassia, Michael H. Goldwasser
Posted Date: