中央値

• 中央値@Wikipedia

貧富の差が激しい国では、一部の超大金持ちが平均年収をつり上げてしまっている為、
平均年収は「普通の人」の年収よりもずっと高い値になってしまう。 この為平均年収は
「普通の人」の生活水準を推し測るには向かない。

一方中央値は、年収が低い順に国民を並べたときに丁度真ん中になる人の年収を表している為、
一部の超大金持ちの年収は中央値に影響せず、中央値は「普通の人」の生活水準により近くなる。

実装

• http://www.opensource.apple.com/darwinsource/Current/remote_cmds-13/timed.tproj/timed.tproj/networkdelta.c

  /*
   * compute the median of an array of signed integers, using the idea
   *	in <<Numerical Recipes>>.
   */
  static long
  median(a0, eps_ptr, x, xlim, gnuf)
  	double a0;			/* initial guess for the median */
  	float *eps_ptr;			/* spacing near the median */
  	long *x, *xlim;			/* the data */
  	unsigned int gnuf;		/* good enough estimate */
  {

関連

• 数学 (Math)
• アルゴリズム (Algorithm)