Finding the minimum in an unsorted array in logarithmic time
-
29-10-2019 - |
Question
Is there an algorithmic approach to find the minimum of an unsorted array in logarithmic time ( O(logn) )? Or is it only possible in linear time? I don't want to go parallel.
Thanks
Michael
No correct solution
Licensed under: CC-BY-SA with attribution
Not affiliated with StackOverflow