Learning Algorithms

アルゴリズムの勉強メモ

2017-11-25から1日間の記事一覧

Inverse of factorialsをO(N)で列挙する

Inverse of factorialsをO(N)で列挙する はじめに 素数 $p$ を法として、 $n$ 以下の階乗の逆元を $O(n)$ で列挙しちゃおうというアレを知っていますか?(僕は知りませんでした。。。)(コードが読みにくくなる割には)そんなに高速になるわけではないため…