Algoritmia básica (AB)
El reto de diseñar algoritmos eficientes para resolver problemas puede resultar apasionante

síguenos en twitter
Algoritmo lineal para el cálculo de la mediana
11 marzo 2015 por Javier Campos en cosas de clase,curiosidades

.

Existe un algoritmo de coste asintótico lineal, en el caso peor, para el cálculo del estadístico de orden k de un vector de tamaño n. Por tanto, en particular, puede usarse para el cálculo de la mediana (haciendo k = techo(n/2) ).

Puede verse aquí.

Comentarios cerrados.

« »