Copyright | (c) Matthew Donadio 2002 |
---|---|

License | GPL |

Maintainer | m.p.donadio@ieee.org |

Stability | experimental |

Portability | portable |

Safe Haskell | Safe |

Language | Haskell98 |

Simple module for computing the median on a list

Reference: Ross, NRiC

- median :: (Ord a, Fractional a) => [a] -> a
- medianFast :: (Ord a, Fractional a) => [a] -> a

# Documentation

median :: (Ord a, Fractional a) => [a] -> a Source #

Compute the median of a list

medianFast :: (Ord a, Fractional a) => [a] -> a Source #

Compute the center of the list in a more lazy manner and thus halves memory requirement.