今日たまたま累乗の計算をすることがあったので、 ちょっと累乗計算のアルゴリズムについて調べてみた。そしたら、このような高速な累乗計算のアルゴリズムがあるようだった。http://d.hatena.ne.jp/kazu-yamamoto/20090223/1235372875単純な累乗計算より、 …

ここのところ空間分割について勉強していたので、備忘録的な意味でまとめておこうと思う。そもそも空間分割をなぜやるのか？というところだが処理の高速化のためにやる。自分の近くにあるものに高速にアクセスする手段を、 自分から遠くにあるものに可能な限…