くまぎ @kumagi 【教えて】Javaのハッシュテーブルについて「新しいテーブルサイズは (古いサイズ * 2 + 1) になる。これは検索効率を低下させないための工夫である」という記述を見かけましたが、(古いサイズ * 2)ではなくそこに1足す事で具体的にどんな利益があるんですか？ 2011-02-27 11:12:56
hashtableのn * 2 + 1の意義
くまぎ @kumagi 【教えて】Javaのハッシュテーブルについて「新しいテーブルサイズは (古いサイズ * 2 + 1) になる。これは検索効率を低下させないための工夫である」という記述を見かけましたが、(古いサイズ * 2)ではなくそこに1足す事で具体的にどんな利益があるんですか？ 2011-02-27 11:12:56
バケツの数は素数がよろしい | | プログラマ2.0日報 | あすなろBLOG
私の趣味...というと実は宝塚歌劇なんですが、こんなニュース。 宝塚歌劇95周年の2009年より、宝塚大劇場・東京宝塚劇場公演を年間10興行に変更し.... 要するにですね、昔は花月雪星の４組で年間８番組でしたが、1998年に新たに宙組が出来まして、５組で年間８番組を回していました。それを年間１０番組に変更しよう....というニュースです。 しかしですね、現状の「５組で年間８番組を回す」というのは実にイイやり方なのです。なぜって...それはですね、「５と８とが互いに素」ですから、特に何も考えなくても、毎年各組平等にスケジュールが回り、たとえば年明け番組でも各組の回る確率は同じになるのです....そう考えてみると、５で割り切れない８から１０に年間番組数を増やすというのは、「余計なことを考えなくてはならない」というややこしい話になりそうです。「割り切れる数でデザインする」のが必ずしもいいという
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
