数列 \((a_i)_{1 \leq i \leq…
カテゴリー: データ構造
多項式同士の乗算を高速に計算するアルゴリズムである…
\(n\) 次の多項式の補間を \(O(n \lo…
最小全域木を求めるアルゴリズムである、プリム法を解…
最小全域木を \(O(\min(n^2,m\log…
\(N\) 以下の素数を \(O(N/\log\l…
クラスカル法（Kruskal’s al…
\(N\) 以下の素数を \(O(N\log\log(N))\) で列挙するアルゴリズムである、エラトステネスの篩（ふるい）を解説します。
独立集合の個数を求めるアルゴリズムを紹介します。最…
multipoint evaluation （多点…