Algorithm
-
最適化のために参考になるアルゴリズム
Karatsuba 法による乗算 n 桁の乗算を行うには Ο(n2) の計算量が必要であるが、Karatsuba法では Ο(nlog23)で可能 http://www.finetune.co.jp/~lyuka/technote/fract/bmul.html バケットSort 一般にソートはΟ(nlogn)が必要だが制限付きでΟ(n)で実現する Wiki バケットSort Consistent hashing コンシステントハッシュ法 (Consistent hashing) はスロットの追加や削除に対して、最小限のキーのスロットへのマッピングの変更で、ハッシュテーブルの機能を提供することのできる特殊なハッシュ法。 http://www.hyuki.com/yukiwiki/wiki.cgi?ConsistentHashing