'Is there a definitive algorithm to find the median of an array of unsorted integers in O(n) time and is deterministic
I have found some questions similar to this on the site but they do not give a deterministic solution , like the median of median approach which is only gives an approximate albeit low error value of the median.
Thus I am looking for a 'black box' algorithm that is complete in itself and is deterministic as an answer.
Sources
This article follows the attribution requirements of Stack Overflow and is licensed under CC BY-SA 3.0.
Source: Stack Overflow
| Solution | Source |
|---|