Há algum algoritmo eficiente para calcular a mediana em execução (ou sobre uma janela rodante) em complexidade de tempo linear?
Qual é um algoritmo para encontrar a mediana da complexidade de tempo em o(n)?