アッカーマンの逆関数は Union Find や最…
カテゴリー: データ構造
素数 \(p\) と整数 \(a\) に対して \…
正整数 \(n\) の素因数分解を determi…
「集合の合体（union）」と「要素の属す集合の発…
与えられた数 \(n\) が素数かどうかを誤り率 …
与えられた数 \(n\) が素数かどうかを 誤り率…
２変数の線形計画問題を \(O(n)\) (\(n…
数列 \((a_i)_{1 \leq i \leq…
多項式同士の乗算を高速に計算するアルゴリズムである…
多項式補間を \(O(n \log(n)^2)\)…