ある年がうるう年（閏年）であるかどうかの判別は意外と複雑です。 西暦が4で割り切れる年はうるう年 ただし、4で割り切れても100で割り切れる年はうるう年でない ただし、100で割り切れても400で割り切れる年はうるう年 つまり、2004年、2008年、…、2096年…

ハッシュは遅いという意見があるようだが、実装や使い方を誤らなければ、基本的にツリーよりハッシュの方が速い。（この記事は以前書いた「ハッシュは本当に遅いのか？いや、遅くない（反語）」を簡潔にまとめたものです） ハッシュとツリーの速度を比較した…

この記事を簡潔にまとめた記事「ハッシュは二分木（ツリー）より速い」を掲載しました。（2008-08-04） ハッシュと二分木（ツリー）*1では普通はハッシュの方が速いとされる（ハッシュは挿入、参照、削除の時間計算量がO(1)、二分木はO(log N)）。しかし、ハ…