2007-07-21から1日間の記事一覧

H-indexを二分探索で求める

ただいまはてブ指数として評判のH指数を求めるプログラムを書く話に便乗してみる。 H指数を求めることは、配列とその添字(1はじまり)を比較して、はじめて要素の値が添字より小さくなるところの境界を求めることに等しい。これは各要素とその添字の大小関係…