Is there any efficient algorithm to calculate running -LRB- or over a rolling window -RRB- median in linear time complexity ?
What 's an algorithm to find the median of in o -LRB- n -RRB- time complexity ?